Initié à la musique par Ray Lema, avec lequel il collaborera, Lokua Kanza s’inscrit au Conservatoire de Kinshasa avant de prendre la tête, à 19 ans seulement, du Ballet national de Kinshasa. Cette opportunité lui permet de joindre la formation d’Abeti Masikini, auprès de laquelle il acquiert une expérience sans précédent. Il vit en France depuis 1984, année durant laquelle il suit un temps les cours de jazz de Pierre Cullaz à Paris. Il retrouve ensuite Ray Lema et participe à l’album “Bwana Zoulou Gang”. Il devient l’arrangeur de la star Papa Wemba, notamment sur l’album “Le Voyageur”. En 1991, il joue avec Manu Dibango, qui l’aide à lancer sa carrière solo. En octobre 1992, il fait la première partie de la béninoise Angélique Kidjo à l’Olympia. C’est à cette époque qu’il rencontre sa choriste, la sénégalaise Julia Sarr, et son percussionniste, Didi Ekukuan, auxquels il reste depuis indéfectiblement lié.