Fundado em 1945, acolheu Hugo Borghi e outros dissidentes do PTB em 1947. Teve alguma expressão em São Paulo, no Rio de Janeiro e na Guanabara. Em 1960, lançou o candidato vitorioso à presidência, Jânio Quadros. Foi extinto pelo Regime Militar, por intermédio do Ato Institucional Número Dois - o AI-2, de 27 de outubro de 1965. O PTN chegou a ter entre seus filiados o sambista Paulo da Portela[2] ,
Artur da Távola, deputado estadual na Guanabara, o deputado paulista Emilio Carlos, na primeira fase, e o então prefeito de São Paulo Celso Pitta, na segunda fase. O PTN foi refundado em maio de 1995, ganhando o registro provisório no mesmo ano; no ano seguinte já obteve o registro definitivo da legenda, tendo sido dirigido pelo ex-deputado petebista Dorival Maschi de Abreu; e seu código eleitoral é o 19.[3]
Após o falecimento de Dorival, seu irmão, o também ex-deputado federal paulista José de Abreu, dirigiu a legenda. Nas eleições presidenciais de 1998 lançou como candidata a presidência a Secretária Geral da legenda, a paulista Thereza Ruiz, que obteve votação superior a 100 mil votos. Em São Paulo, apresentou o candidato a governador Fred Corrêa, nas eleições de 2006. No pleito de 2014, elegeu 4 deputados federais, sendo eles Bacelar (BA), Christiane de Souza Yared (PR), Delegado Edson Moreira (MG), Renata Abreu (SP) filha de José de Abreu, que também agora é a nova presidente nacional do partido e 14 deputados estaduais.