El NPLM fue establecido en 2001 por una fusión de la Alianza Progresista del Pueblo y el Movimiento para la Reconstrucción Nacional , [1] con el líder del PPA, John Osborne, convirtiéndose en líder del nuevo partido. En las elecciones posteriores de ese año, recibió el 52% de los votos y ganó siete de los nueve escaños en el Consejo Legislativo , lo que resultó en que Osborne se convirtiera en Ministro Principal .
En las elecciones de 2006 el partido se redujo a tres escaños. Aunque pudo formar un gobierno de coalición con el Partido Demócrata de Montserrat (que tenía un escaño) y un parlamentario independiente, Osborne renunció como Ministro Principal y el líder del MDP, Lowell Lewis , se convirtió en Ministro Principal.