It is reported that at age 9, Dembo was already interested in music and was determined to be a musician. After having failed to secure a job in Bulawayo, he focused more on developing his music career. Dembo joined the Spiders Band which was based in Zvimba together with Cyril Chinyani.[3] In 1982, he relocated to Harare where he joined The Outsiders and he subsequently released his first hit single, Venenzia.[4] He left the group and joined the Five Notes releasing songs such as "Mainge Majaira Matsotsi".
Mai neVana Vavo (1984)
Murombo
Nhamo Moto (1986)
Kuziva Mbuya Huudzwa (1987)
Sharai (Single 1987)
Kukura Kwedu (1988)
Ruva Rashe (1989)
Kukura Hakutani (1990)
Chitekete (1991)
Tinokumbira Kurarama (1992)
Mazano (1993)
Nzungu Ndamenya (1994)
Paw Paw (1995)
Shiri Yakangwara (1996)
Babamunini (Single 1996)
Ndirimudiki (Single 1996)