Lema syntyi Lufutotossa. Hän työskenteli silloisen Zairen kansallisbaletissa ennen lähtemistään Yhdysvaltoihin1979 ja sen jälkeen Eurooppaan. Hänen ensimmäiset albuminsa olivat Koteja (1982), Kinshasa-Washington DC-Paris (1982), Médecine (1985) ja Bwana Zoulou Gang (1988). Sen jälkeen Lema solmi levytyssopimuksen Island Recordsin kanssa ja saavutti kansainvälistä suosiota albumeillaan Nangadeef (1989) ja Gala (1990).[1]
