Kariera muzyczna W połowie lat 40. zaczął grać ze swoim kubańskim zespołem Victoria Bakolo Miziki. W 1946 r., w Kinszasie, na parowcu powracającym do stolicy z Dakaru, spotkał Nicolasa Jéronimidisa, greckiego biznesmena, który zgodził się nagrać i wydać muzykę Wendo w swojej nowej wytwórni – Ngoma.
Marie-Louise i kongijska rumba Jego pierwszym międzynarodowym hitem była zrealizowana w 1948 „Marie-Louise”, piosenka napisana wspólnie z gitarzystą Henri Bowane. Piosenka odniosła sukces w całej Afryce Zachodniej. Sukces ten, niestety przyniósł kłopoty: piosenka miała „satanistyczne” moce przypisywane jej przez katolickich przywódców religijnych. Wokół piosenki krążyły plotki, że jej odsłuchanie może powodować śmierć. Ta zła renoma doprowadziła do jego ekskomuniki z Kościoła Katolickiego.
Połączenie afrykańskich tekstów z afro-kubańskimi rytmami i instrumentacją zaowocowało powstaniem jednego z najbardziej udanych afrykańskich gatunków muzycznych: soukous, popularnie zwanego „kongijską rumbą”.