ンクンダの生い立ちは不明であるが、旅券情報ではルツル生まれとされている。ルワンダ紛争期にルワンダで心理学を学んでいたとされ、ルワンダ愛国戦線に参加し、自らをツチと名乗る様になった。モブツ・セセ・セコが打倒された第一次コンゴ戦争でローラン＝デジレ・カビラを支援するコンゴ・ザイール解放民主勢力連合 (AFDL) に加わった。