Powstała w 1991 roku. Zwyciężyła w wyborach parlamentarnych w 1994 roku, w następstwie czego powołała rząd mniejszościowy<ref name="s">{{cytuj stronę |url=http://www.sobieski.org.pl/komentarz-is-11/ |tytuł=Czerwony Sztandar na Dachu Świata|opublikowany=sobieski.org.pl|język=pl}}</ref>. Premierem z ramienia komunistów został Man Mohan Adhikari. Rząd utrzymał się do 1995 roku<ref>{{cytuj stronę |url=http://www.nytimes.com/1994/12/06/world/in-nepal-communists-take-power-but-very-cautiously.html|tytuł=In Nepal, Communists Take Power, but Very Cautiously|opublikowany=nytimes.com|język=en}}</ref>. W wyborach 1999 w roku uzyskała 32% głosów<ref name="s"/>.
W [[wybory parlamentarne w Nepalu w 2008 roku|wyborach parlamentarnych w 2008 roku]] zdobyła 18% głosów<ref name="s"/>. Sformowała rząd koalicyjny wraz z [[Kongres Nepalski|Kongresem Nepalskim]] i [[Komunistyczna Partia Nepalu (Maoistowska)|Komunistyczną Partią Nepalu (Maoistowską)]]. Premierem został maoista [[Prachanda]]. W 2009 roku partia wycofała się z koalicji., Doprowadziłoco todoprowadziło do upadku rządu Prachandy. KPN (ZM-L) zdecydowała się stanąć na czele rządu jedności narodowej, składającego się z 22 (z 24) ugrupowań parlamentarnych. Premierem został komunista [[Madhav Kumar Nepal]]<ref>{{cytuj stronę |url=http://en.people.cn/90001/90777/90851/6651546.html |tytuł=CPN-UML to lead next gov't in Nepal|opublikowany=en.people.cn|język=en}}</ref>. W 2010 roku Nepal poddał się do dymisji<ref name="bbc.com">{{cytuj stronę |url=http://www.bbc.com/news/10464705 |tytuł=Nepal PM announces resignation 'to end deadlock'|opublikowany=bbc.com|język=en}}</ref>. W 2011 roku premierem został komunistyczny polityk [[Jhala Nath Khanal]]<ref name=bbc>{{cytuj stronę |url=http://www.bbc.com/news/world-south-asia-12358985 |tytuł=Nepal: Jhalanath Khanal elected new prime minister|opublikowany=bbc.com|język=en}}</ref>. Rząd Khanala upadł jeszcze w tym samym a partia przeszła do opozycji<ref name="bbc.com"/>. W 2013 roku komuniści poparli utworzenie rządu bezpartyjnego premiera [[Khil Raj Regmi]]<ref>{{cytuj stronę | url = http://www.bbc.co.uk/news/world-asia-21783311 | tytuł = New Nepal interim government is sworn in | data = 14 marca 2013 | opublikowany = BBC News | język = en}}</ref>. W 2015 roku premierem ponownie został komunista., Byłbył nim [[Khadga Prasad Sharma Oli]] sprawujący urząd przez rok<ref>{{Cytuj stronę | url = http://kathmandupost.ekantipur.com/news/2015-10-11/oli-elected-38th-pm-of-nepal.html | tytuł = Oli elected 38th Prime Minister of Nepal | opublikowany = kathmandupost.ekantipur.com | język = en}}</ref><ref>{{Cytuj stronę | url = http://economictimes.indiatimes.com/news/politics-and-nation/new-pm-prachanda-will-bring-indo-nepal-ties-back-on-track-hopes-india/articleshow/53544117.cms | tytuł = New PM Prachanda will bring Indo-Nepal ties back on track, hopes India| opublikowany = economictimes.indiatimes.com | język = en}}</ref>.
W 2017 roku wystartowała w wyborach lokalnych., Zajęłazajęła w nich pierwsze miejsce<ref name=pa>{{cytuj stronę|url=http://www.polska-azja.pl/pierwsze-od-dwudziestu-lat-wybory-lokalne-w-nepalu-na-czele-partia-komunistyczna-zjednoczenie-marksistowsko-leninowskie/|tytuł=Pierwsze od dwudziestu lat wybory lokalne w Nepalu, na czele Partia Komunistyczna (Zjednoczenie Marksistowsko-Leninowskie)|opublikowany=polska-azja.pl|język=pl}}</ref>.
Obecnym sekretarzem generalnym partii jest Jhala Nath Khanal<ref name="bbc"/>.
