O PMN foi fundado após a abertura democrática no Brasil. Em 1984, foi lançado o Movimento da Mobilização Nacional, antecessor do partido, que pregava a reforma agrária, a moratória conjunta dos países da América Latina e o rompimento com o FMI. O PMN foi inicialmente presidido pelo ex-ministro Celso Brant para conseguir a vaga nas eleições presidenciais e para consolidar o nome do partido.

O PMN participou das eleições presidenciais no Brasil em duas oportunidades. Em 1989, lançou Brant como presidenciável, tendo terminado o pleito em décimo-nono lugar, com 109.909 votos (0,15% das intenções de voto). Em 1998, o partido lançou a candidatura do brigadeiro Ivan Moacyr da Frota, que obteve votação maior: 251.337 votos (0,37 % dos votos). Já em 2002, integrou a Coligação Lula Presidente (PT, PCdoB, PCB e PMN) que elegeu Luiz Inácio Lula da Silva presidente após três tentativas frustradas. Eventualmente, o partido possui representação parlamentar no Congresso Nacional.