It emerged from the internal divisions of the One Nation Party in Queensland and Western Australia in 2003 (in a similar fashion to the City Country Alliance) and was registered by the Australian Electoral Commission on 9 January 2004.
Two Western Australian state upper house MPs elected on One Nation tickets, Paddy Embry and Frank Hough, joined the party and were its only serving MPs until their defeat in the Western Australian state election in 2005.
In the leadup to the October 2004 Federal election, there was some suggestion that Queensland independent MP Bob Katter would run on the New Country Party ticket.
Both sitting members lost their seats to major party candidates.
[2] The NCP contested the 2008 Western Australian state election, but won only 0.05% of the primary vote for the Legislative Council.