Strana bola založená v roku 1955 Ericom Williamsom, ktorý sa inšpiroval demokratickou socialistickou ľavicovou ľudovou národnou stranou Normana Manleyho na Jamajke. Vyhrala všeobecné voľby v roku 1956 a držala moc nepretržite 30 rokov. Po smrti Williamsa v roku 1981 viedol stranu George Chambers. Strana bola porazená vo všeobecných voľbách v roku 1986, keď prehrala 33 proti 3 proti Národnej aliancii pre obnovu (NAR). Pod vedením Patricka Manninga sa strana vrátila k moci v roku 1991 po pokuse o prevrat v roku 1990 od Jamaat al-Muslimeen.
, ale v roku 1995 stratila moc Spojenému národnému kongresu (UNC). PNM opäť prehrala pred UNC vo všeobecných voľbách v roku 2000, ale rozkol v UNC prinútil nové voľby v roku 2001. Tieto voľby viedli k rovnováhe 18 proti 18 medzi PNM a UNC a prezident Arthur N. R. Robinson menoval Manninga za premiéra. Manningová nebola schopná zvoliť predsedu Snemovne reprezentantov, ale získala absolútnu väčšinu v nových voľbách v roku 2002 a opäť v roku 2007, predtým ako stratila moc v roku 2010. Vrátil sa k moci vo všeobecných voľbách v roku 2015 pod vedením Keitha Rowleyho, kde mal svoj najlepší výsledok od všeobecných volieb v roku 1981, keď získal 51,7 percenta hlasov a 23 z 41 kresiel. Vo všeobecných voľbách v roku 2020 získali populárne hlasy a väčšinu v Snemovni reprezentantov, pričom získali 22 kresiel.