Etter å ha opplevd ekstrem fattigdom i barndommen, ble Prachanda trukket mot partier på venstresiden av politikken og ble med i undergrunnspartiet Nepal Kamyunishta Parti (Chautho Mahadhiveshan) i 1981. I 1983 var det partisplittelse i NKP(CM) og Prachanda fulgte med over i det nye utbryterpartiet NKP (Masal). I en ny partisplittelse i NKP(Masal) i 1985 brøt han ut av dette partiet og var med på å stifte et parti som hadde et nesten identisk navn, NKP (Mashal). Han ble generalsekretær og partileder i partiet i 1989. Etter flere iterasjoner, ble partiet omgjort til Nepals kommunistiske parti (maoistisk).