S'Aida was lead singer of the 13-piece world music ensemble Kaleefah, before embarking on her solo career. She has also performed as a backing vocalist for Rita MacNeil and Patti Labelle, as well as with jazz musicians such as Jimmy Smith and Ruth Brown. She has also been nominated for several Juno Awards for her music.
S'Aida independently released her first solo album, Blueprint, in 2008. Her second album, Brown Sugar, was released in 2010 on Ruf Records. In 2012, she released a double CD, Time, on Electro-Fi Records.
As an actress, she starred in a Toronto production of George Boyd's Consecrated Ground in 2004, as well as Sudz Sutherland's Doomstown in 2006 and Sharon Lewis's film Brown Girl Begins in 2018.
In 2013, she was nominated for a Blues Music Award in the 'Contemporary Blues Female Artist' category.