Fronten blei danna i mai 2006 under navnet Janamorcha Nepal (KC). Leder har fra starten vært Chitra Bahadur KC. Navnet blei endra til RJM i april 2007 fordi organisasjonen ikke fikk stille til valg under navnet JMN.