In 1979 Kanda Bongo Man moved to Paris and was offered a recording contract in 1981. Together with guitarists Diblo Dibala and Rigo Starr he developed his own melodious and catchy Soukous. He is most famous for the structural changes he implemented to soukous music. The previous approach was to sing several verses and have one guitar solo at the end of the song. He revolutionized soukous by encouraging guitar solos after every verse and even sometimes at the beginning of the song. He sings in Lingala, and his high speed form of soukous gave birth to the kwassa kwassa dance rhythm where the hips move back and forth while the hands move to follow the hips. "Zairean soukous is a lilting, rippling, dance groove that seems to smile from every register, with melody and rhythm inseparable. Kanda Bongo Man himself sings melodies that curl through the patterns like vines on a trellis." - New York Times
His 1981 album Iloye topped charts all over Africa and he went to release a string of classics on the Hannibal label, including Amour Fou and Kwassa Kwassa. In 1983 Kanda played WOMAD in the UK and his international reputation was born. He still tours frequently in Europe and the United States and in July of 2005 he performed at the LIVE 8: Africa Calling concert in Cornwall, England.