História
O partido foi fundado em 1995, por Dorival de Abreu, egresso do Partido Trabalhista Brasileiro (PTB). Muito ligado ao ex-presidente Jânio Quadros, foi deputado federal e teve seu mandato cassado em 1969.

O PTN foi grande aliado do ex-presidente Jânio Quadros e em 1995 lançou a sua candidatura para o governo de São Paulo com o famoso jingle "Varre, varre vassourinha". Em 1956, a coligação do PTN e do PSD elegeu Juscelino Kubitschek presidente do Brasil. Em 1988, o partido lançou a candidatura de Thereza Ruiz à presidência da República.

O registro definitivo da sigla foi expedido em 1996. O PTN tem em suas bases o propósito de valorizar o homem e o trabalho e combater todas as formas de protecionismo.

Nomes
O atual presidente do partido é José Masci de Abreu.

Crescimento
O partido é considerado pequeno, sem possuir forte representação parlamentar. Em 2002, elegeu apenas três deputados estaduais e, em 2004, cinco prefeitos e 224 vereadores. Nas últimas eleições, o partido elegeu seis deputados estaduais.