Ntaganda wywodzi się z ludu Banyamulenge, kongijskich Tutsich. Na początku lat 90. XX wieku, walczył w rwandyjskiej armii podczas wojny domowej w Rwandzie, w 1994 po ludobójstwie w Rwandzie na Tutsich, uczestniczył w akcjach odwetowych na Hutu.