Stewart is the daughter of Jamaican immigrants, brought up first in Hong Kong, then in London. Pupils at her primary school were 85% ethnic Indian and she was familiar with Hindu and Buddhist practices. She attended the BRIT School for Performing Arts and Technology, where Marsha Ambrosius was studying Business and Finance. Stewart studied Performing Arts, Media and Art. She attended Middlesex University, and later transferred to the University of North London. She was a founding member of the performance poetry group 3 Plus 1, which was critically well received in London, Birmingham, and Manchester.
Floetry was formed after Ambrosius joined her on stage[when?] to perform at a spoken word night, where they debuted a piece that they had written together called "Fantasize", combining spoken word and singing.
In 2000, the duo travelled to the United States to perform on the poetry circuit. After frequenting spoken word/poetry spots in Atlanta, such as Yin Yang Poets' Cafe, they moved on to Philadelphia. There they met Darren "Limitless" Henson and Keith "Keshon" Pelzer of DJ Jazzy Jeff's Touch of Jazz studio and began recording.
In 2002, they signed with DreamWorks Records and released their debut album Floetic, which featured the singles "Floetic", "Say Yes" and "Getting Late". The album was also released in the UK with additional tracks, one of which featured the British singer-songwriter and record producer, Sebastian Rogers.
In 2005, Floetry released Flo'Ology, their second studio album. It debuted at number seven on the US Billboard 200, and included the single "SupaStar" featuring rapper Common.
In 2006 the duo parted ways, and Stewart went on to launch her production company Free Sum Music. In 2008, she appeared in the film Reasonable Excuse as Laila.
In mid-2010, she released her extended play "Spoken Soul". In November 2010, she released her first solo album, Floetic Soul on Shanachie Records. The album charted at number 95 on the Billboard Top 200 Albums chart and number 20 on the Top R&B Albums chart. The album also spawned the singles "Forever", "Let Me", and "Keep It Going". In 2011, Stewart began recording her second album. In August 2012, she released a new version of the Floetry hit "Say Yes". Stewart released her second album "The Floacist presents Floetry Re:Birth" in November 2012 and has stated that its title and theme represent a celebration of the tenth anniversary of Floetry's breakthrough as a recording act.