Lokua Kanza est issu de l'union d'un père congolais et d'une mère rwandaise à Bukavu au Kivu, dans l'actuelle République démocratique du Congo. Très vite, la famille Lokua s'installe à Kinshasa, la capitale; une occasion pour le jeune Pascal de fréquenter les chorales chrétiennes mais aussi de se laisser gagner par l'ambiance musicale de l'époque, dominée par des « monstres sacrés » comme Grand Kalle ou Franco Luambo Makiadi. Initié à la musique par Ray Lema, avec lequel il collaborera, il 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 à Boulogne Billancourt 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 Emotion. En 1991, il joue avec Manu Dibango, qui l'aide à lancer sa carrière solo. En , 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é.
Déjà auteur de quatre albums qui puisent l'inspiration dans son riche bagage multiculturel et multilingue (swahili, kinyarwanda, lingala, français, anglais), il sort en 2005 Plus vivant, album entièrement écrit en français. On y trouve le titre éponyme, chanté en duo avec Corneille. Ses collaborations artistiques sont nombreuses. Il compose pour la diva sud-africaine Miriam Makeba et participe à la confection de la bande originale du film Saraka Bô de Denis Amar (1996), avec Richard Bohringer et Yvan Attal. Il s'offre également des duos de choix, avec Jean-Louis Aubert (1995) ou Faya Tess (album collectif Drop the Debt, 2003), et intervient auprès du collectif Bisso Na Bisso mené par le rappeur Passi (1999), qu'il retrouve sur son album Toyebi Te (2002). En 2004, il enregistre Toto Bona Lokua, un album coécrit avec Gérald Toto et Richard Bona. En 2007, il compose et chante Tujye Goshora de l'album Iseke de l'artiste rwandais Ben Kayiranga. En 2008, il travaille avec l'artiste congolais Koffi Olomidé pour le titre Diabolos, sur l'album de ce dernier.
En 2016-2017, il est coach dans la première saison de The Voice Afrique francophone, qu'il remporte avec son talent Pamela Baketana. Il rejoint l'émission en 2017- 2018 pour être coach dans la deuxième saison.
1998 : pour Busi Mhlongo, sur l'album UrbanZulu. Yiswe Wabant'a Bami (featuring Lokua Kanza)
1999 : pour Bisso Na Bisso, sur l'album Racines. Co-compositeur de Liberté
1999 : pour Georges Decimus, sur l'album Urban Caraibes. Doudou
1999 : pour Sara Tavares, sur l'album d'or Mi Ma Bo. I've Got a Song in My Heart, Tu es O Sol, Mi Ma Bo
2000 : pour Marc Antoine, sur l'album Universal Language. Elikya
2000 : pour Noa, sur l'album Blue Touches Blue. Hawk and Sparrow
2001 : pour Miriam Makeba, sur l'album nominé aux Grammy Awards pour meilleur album Musique du Monde, Homeland. Homeland, Amaliya, Lindelani (featuring Lokua Kanza)
2002 : pour Nana Mouskouri, sur l'album Fille du Soleil. Le chemin de la joie (featuring Lokua Kanza)
2003 : pour Carlos Antunes, sur l'album Mundano. Mungu
2004 : pour Mariana Montalvo, sur l'album Piel de Aceituna. El Encuentro
2005 : pour Morley, sur l'album Days Like These. Raison d'être c'est l'amour (featuring Lokua Kanza)
2006 : pour Zeynab, sur l'album Enfant.
2008 : pour Ney Matagrosso, sur l'album Inclassificavèis. Lema
2008: pour Luiza Possi, sur l'album Escuta.
2010 : pour Vanessa Da Mata, sur l'album Bicicletas, Bolos e Otras Cosas. Và
2010: pour Xavier Jouvelet, sur l'album Indigène. Blue Congo (featuring Lokua Kanza)
République démocratique du Congo
