In 1987, she worked with record producerMarshall Jefferson on the single "Taste My Love", released on Police Records label. In 1988, she released the single "Useless ", a hit on the club charts which reached at #53 on the UK singles chart. Her next release, "Wait," a duet with Robert Howard from The Blow Monkeys in 1989, peaked at #7 in the UK. In 1989, Mazelle's debut album Crazy was released in the UK and featured the single "Love Strain". With the single "Was That All It Was" returned Mazelle to the UK Top 40 and "Useless " was remixed by Norman Cook. In 1990, Mazelle joined British music group Soul II Soul. Her lead vocals on the single "Missing You" on their second album' achieved major success worldwide. She also toured with the group throughout the year and their concert DVD ' was released in September 1990. In 1991, Parlophone Records repackaged Mazelle's debut album as Brilliant!! with remixes of her singles, two new tracks and remixes of "No One Can Love You More Than Me" and "Crazy 'Bout The Man." Mazelle also appeared as "Pattie Roman" on the showTrainer, a sitcom founded in Great Britain. In 1996, Mazelle released a cover version of the song "Young Hearts Run Free", which appeared in the 1996 Baz Luhrmann film William Shakespeare's Romeo + Juliet and also appeared on the director's remix album Something for Everybody. The soundtrack went triple platinum in the United States of America. The success of the single re-invited Mazelle to perform on Top of the Pops. She has appeared on two live albums by Maceo Parker, Life on Planet Groove and My First Name is Maceo. Mazelle released her second album The Pleasure Is All Mine in June 2004 and undertook a tour in the UK. The album spawned two singles: "Love Magic" and "On My Own". In 2005, Mazelle took part in the British version of the reality TV show, Celebrity Fit Club. In April 2007, she appeared in the Ray Charles's tribute show "I Can't Stop Loving You". In July 2010, Mazelle joined the cast of UK theatre production of "Smokey Joe's Cafe". She also appeared on the BBC Television series, Celebrity MasterChef. In September 2010, she released an extended play titled Destiny. She headlined Liverpool Pride on August 6, 2011. On November 3, 2011, she headlined Prince Charles's Prince's Trust Ambassador Ball In Glasgow and helped to raise £93,000.00 for the charity on the night. On April 6, 2013, her appearance on The Voice UK was broadcast on the BBC. In 2017, Mazelle embarked on her 30th Anniversary Tour, celebrating thirty years in the music industry.