Puolueen perusti vuonna 1955 Eric Williams, joka otti inspiraatiota Norman Manleyn demokraattisesta sosialistisesta vasemmistopuolueesta Jamaikalla. Se voitti vuoden 1956 yleiset vaalit ja säilytti vallan 30 vuoden ajan. Williamsin kuoleman jälkeen vuonna 1981 puolueen johti George Chambers. Puolue hävisi vuoden 1986 vaaleissa 33<unk>3 National Alliance for Reconstruction (NAR) -puolueelle. Patrick Manningin johdolla puolue palasi valtaan vuonna 1991 Jamaat al-Muslimeenin vuoden 1990 vallankaappausyrityksen jälkeen.
, mutta menetti valtansa vuonna 1995 Yhdistyneelle kansalliselle kongressille (UNC). PNM hävisi jälleen UNC: lle vuoden 2000 vaaleissa, mutta UNC: n jakautuminen pakotti uudet vaalit vuonna 2001. Näiden vaalien tuloksena PNM: n ja UNC: n välinen 18 <unk> 18 -suhde päättyi, ja presidentti Arthur N. R. Robinson nimitti Manningin pääministeriksi. Manning ei pystynyt valitsemaan edustajainhuoneen puhemiestä, mutta voitti suoran enemmistön uusissa vaaleissa vuonna 2002 ja uudelleen vuonna 2007, ennen kuin menetti vallan vuonna 2010. Se palasi valtaan vuonna 2015 järjestetyissä vaaleissa Keith Rowleyn johdolla, jossa se saavutti parhaan tuloksensa sitten vuoden 1981 vaalien, kun se voitti 51,7 prosenttia äänistä ja 23 paikkaa 41:stä. Vuoden 2020 vaaleissa he saivat kansanäänestyksen ja enemmistön edustajainhuoneessa, jolloin he saivat 22 paikkaa.