A pártot 1955-ben alapította Eric Williams, aki Norman Manley Jamaikai Demokratikus Szocialista Közép-baloldali Népi Nemzeti Pártjától merített inspirációt. 1956-ban megnyerte az általános választásokat, és 30 éven át tartotta a hatalmat. Williams 1981-es halála után George Chambers vezette a pártot. A párt vereséget szenvedett az 1986-os általános választásokon, 33-szeres veszteséggel a Nemzeti Újjáépítési Szövetség (NAR) ellen. Patrick Manning vezetésével a párt 1991-ben visszatért a hatalomhoz az 1990-es puccs kísérletét követően.
Jamaat al-Muslimeen, de 1995-ben elvesztette a hatalmat az Egyesült Nemzeti Kongresszus (UNC) ellen. A PNM ismét elvesztette az UNC-t a 2000-es általános választásokon, de az UNC megosztása új választásokat kényszerített 2001-ben. Ezek a választások 1818-ban kötöttek össze a PNM és az UNC között, és Arthur N. R. Robinson elnök Manninget miniszterelnöknek nevezte ki. Manning nem tudta megválasztani a Képviselőház elnökét, de teljes többséget nyert az új választásokon, amelyeket 2002-ben és 2007-ben tartottak, mielőtt 2010-ben elvesztette a hatalmat. A 2015-ös általános választásokon Keith Rowley vezetésével visszatért a hatalomra, ahol az 1981-es általános választások óta a legjobb eredményt ért el, a népszavazás 51,7 százalékát és a 41 székből 23-at nyerte el. A 2020-as általános választásokon a népszerű szavazat és a képviselőház többsége nyert, 22 helyet nyertek.