Lulendo grew up in Angola's capital, Luanda. He learned to sing in church, but his grandfather introduced him to the Quissange (thumb piano). In 1982, Lulendo fled the civil war in his home country and settled in Paris. After workingas a backing vocalist for Papa Wemba, Lulendo also started focusing on a solo career. In 1993, he started his own band and recorded his debut album A qui profite le crime? in 2000. In his songs on Mwinda (Lingala for "light"), now being his fourth studio album to date, Lulendo alternates between Portuguese, Lingala, French and his native language Kikongo. A noted guest on the album is Tony Allen, whose drumming can be heard in the title track Mwinda and in Africa Meu Amor.
As of November 2019