Nanda Kishor Pun est né à Rangsi dans la région de Rolpa le . Après des études en science politique qu'il poursuit jusqu'à l'obtention d'un "Master", il devient professeur dans une école de Rolpa avant de rejoindre le parti maoïste. Il participe à l'insurrection de ces derniers au cours de la Guerre civile népalaise de 1996 à 2006 qui le propulse commandant en chef des troupes maoïstes, avant leur incorporation à l'armée népalaise à la suite de l'accord de paix mettant fin au conflit le . Au cours de l'insurrection, le gouvernement népalais promettait une récompense de 35 millions de roupies à celui qui l’éliminerait. Il est par la suite candidat malheureux à l'élection de l'assemblée constituante de 2013 dans la circonscription de la capitale Kathmandu.