Hij woonde gedurende een tiental jaar in België, en draagt ook de Belgische nationaliteit. Tijdens zijn verblijf bij Club Brugge won hij in 2000 de Ebbenhouten schoen als beste voetballer van Afrikaanse afkomst in de Jupiler League. Nzelo-Lembi werd meermaals geselecteerd voor de nationale ploeg, maar kwam uiteindelijk aan één interland voor Congo-Kinshasa.