Stran je leta 1955 ustanovil Eric Williams, ki se je navdihnil v demokratično socialistično levocentrsko Narodno nacionalno stranko Normana Manleyja na Jamajki. Zmagal je na splošnih volitvah leta 1956 in obdržal oblast neprekinjeno 30 let. Po Williamsovi smrti leta 1981 je stranko vodil George Chambers. Stranka je bila poražena na splošnih volitvah leta 1986, ko je izgubila 33 proti 3 pred Nacionalnim zavezništvom za obnovo (NAR). Pod vodstvom Patricka Manninga se je stranka vrnila na oblast leta 1991 po poskusu državnega udara Jamaat al-Muslimeen leta 1990.
, vendar je leta 1995 izgubil oblast pred Združenim nacionalnim kongresom (UNC). PNM je na splošnih volitvah leta 2000 ponovno izgubil pred UNC, vendar je razkol v UNC prinesel nove volitve leta 2001. Na teh volitvah je bil rezultat 18 proti 18 med PNM in UNC, predsednik Arthur N. R. Robinson pa je Manninga imenoval za predsednika vlade. Manningu ni uspelo izbrati predsednika Predstavniškega doma, vendar je osvojil popolno večino na novih volitvah, ki so potekale leta 2002 in ponovno leta 2007, preden je leta 2010 izgubil oblast. Vladi se je vrnil na splošnih volitvah leta 2015 pod vodstvom Keitha Rowleyja, kjer je imel najboljši rezultat od splošnih volitev leta 1981, ko je osvojil 51,7 odstotka glasov in 23 od 41 sedežev. Na splošnih volitvah leta 2020 so osvojili glasove in večino v Predstavniškem domu, z osvojitvijo 22 sedežev.