Muhando began her music career as a solo artist in 2004 with her debut album, Uwe Macho, which sold more than one million copies in the East Africa region.
In 2012 she released her fourth studio album Utamu wa Yesu which made her sign a deal with Sony Music as the first gospel singer in East and Central Africa.
Mhando, a former devout Muslim and mother of three, claims to have seen a vision of Jesus Christ while indisposed on her sick bed at the age of nine, having suffered for three years, after which she was healed and later converted to Christianity.
The signing was announced at a press conference in Dar es Salaam, Tanzania, on 9 February and was the first deal of its kind for East Africa.
After a hiatus of about five years, she returned in people's scene with her new Hit Gospel album Secret Agenda in December 2022.