Ngudjolo began his career as a corporal in the Congolese army (then called the "Forces Armées Zaïroises") under the dictator Mobutu Sese Seko. He deserted when the First Congo War broke out in 1996 and, during the years that followed, he trained as a nurse and worked for the Red Cross in Bunia.