Zembe joined the band rather late after the departure of Peter Tembo, who had been the lead singer of Scanners International, a band formed in Dzivarasekwa by Filbert Marova, Emmanuel Thomas, Jevas Dzotizei, Wellington Masvosva and Peter-Bob Manwere. As part of Frontline kids Zembe performed for the late Robert Mugabe during the National Youth Week and in 1990 they were the supporting act for well known South African musicians, Brenda Fassie, Chicco and Chimora, Yvonne Chaka-Chaka and the Soul Brothers. They also shared the stage with visiting Jamaican singer Dennis Brown in the same year. The Frontline Kids defined their music as afro-acid, which was a fusion of jiti and Western music. They performed in Botswana, Mozambique and the United Kingdom.
One of the highlights while touring the UK in 1991, was when they were invited to perform at St Andrews University in Scotland. They performed for 5 000 people with Zembe later remarking: "I have never been before such a huge audience in my whole life. It is such an overwhelming experience!”.
After leaving the Frontline Kids, he went into chemical manufacturing. Zembe later formed his own band under the Zeal Project and recorded the single “Baba Thoko” at Prince Tendai’s High-Density Records.
After that he became a fully fledged gospel artiste. He recorded the hits Ndaiwana Hama, Ndega Ndega and Pinda Mudanga.