Majaivana first encountered music by performing in the choir of the church where his father served as minister. At fifteen he took up drums in a local ensemble that soon drew crowds throughout the Bulawayo district. After moving to Harare he switched to singing and began delivering numbers by Western acts such as Tom Jones and Elvis Presley across the city’s hotel and nightclub circuit. In 1974 he returned to Bulawayo and joined the Marisha Band. Four years later he headed back to Harare, where he assembled Jobs Combination and led the group through an assortment of contemporary styles. The band scored several early hit singles and moved brisk units with its debut album, yet it dissolved shortly afterward, leaving Majaivana to sing with the Real Sounds for roughly two months.
His fortunes changed when he enlisted with the Zulus, a Victoria Falls group that included two of his brothers. Enjoying a dependable foundation at last, Majaivana and the band issued the 1984 album Salanini Zinini, a set of traditional folk songs they had learned from their mother. Thereafter he moved decisively beyond his previous Western influences, his popularity continued to rise, and his first international album appeared in 1990.
