CPRM was formed in 1996 by Communist Party of India (Marxist) dissidents (a major group of the local CPI(M) leadership in Darjeeling) like former State Minister and Rajya Sabha MP Tamang Dawa Lama, Lok Sabha MP R.B.
Rai and others, who were dissatisfied with the peace settlement the Left-Front government signed with the Gorkha National Liberation Front (GNLF).
It contested the Darjeeling Gorkha Hill Council election in 1999 but won no seat.
Ahead of the 1999 DGHC elections, CPRM was part of the United Front, an alliance consisting of CPRM, Akhil Bharatiya Gorkha League (ABGL), Indian National Congress, Bharatiya Gorkha Janashakti, Communist Party of India, Bharatiya Nepali Bir Gorkha and Sikkim Rashtriya Mukti Morcha.
[3][4] In 2009, 2014 and 2019 general elections, they supported the Bharatiya Janata Party candidates for the Darjeeling constituency.