Assembled by Condry Ziqubu in 1984 as a backing band for exiled artists Letta Mbulu and Caiphus Semenya. Lumumba consisted of Condry Ziqubu (guitar), Sipho Gumede (bass), Jabu Nkosi (keyboards), Makhaya Mahlangu (percussion).

They toured with Letta Mbulu and Caiphus Semenya in Botswana and Lesotho in 1984 and the United States in 1985.

Lumumba also constituted Condry Ziqubu’s early backing band and in 1984 they released “Yellow Mieliemiel”, followed by “Skorokoro” and “Via Orlando” in 1985, “Gorilla Man” in 1986 and “Sounds of Soweto” in 1987.