El partido se estableció en abril de 1963 como una continuación de la rama de Nyasalandia del Partido Federal Unido . [1] Fue dirigido por Michael Hill Blackwood , quien anteriormente había dirigido la UFP en Nyasaland. [2]
En las elecciones generales de 1964, el PNC ganó los tres escaños de "lista especial" reservados para los europeos (para los cuales solo había 814 votantes registrados) sin oposición. [3]