I sitt hjem i Matonge-distriktet i Kinshasa grunnla Papa Wemba Viva la Musica. Han arbeidet med unge begavede musikere som sangerne Kisangani Esperant, Jadot le Cambodgien, Pepe Bipoli og Petit Aziza samt gitaristene Rigo Star, Syriana og Bongo Wende. Gruppen gjorde stor suksess med hits som , , , .