Nkunda fue instruido por el Frente Patriótico Ruandés (FPR), grupo en su momento rebelde en Ruanda que dirigía Paul Kagame, hoy presidente del país y ha sido apoyado fuertemente por Ruanda en los últimos años.
Alcanzó notoriedad durante la segunda guerra del Congo por su actividad en Kisangani en agosto de 2002.
[1] Nkunda afirma ser ministro de la Iglesia Adventista del Séptimo Día,[2] pero en realidad es cristiano pentecostal.
[3] En el documental de 2008 llamado Blood Coltan, Nkunda muestra orgullosamente un botón con la leyenda "Rebeldes por Cristo".
También afirma recibir la visita de seguidores norteamericanos para la extensión del pentecostalismo en su país.