SJM blei stifta som valgfronten til NKP (EK). Til leder for SJM blei 10. mars 1991 valgt Baburam Bhattarai. Ettersom Prachanda var under jorda og ikke sto fram offentlig, blei B. Bhattarai dermed også i praksis partiets mest kjente offentlige leder.