The party emerged from the relatively small stratum of conservative EU critics during the 1994 Norwegian EU referendum who did not agree with the pro-EU politics of the Conservative Party.
Formally, the party was founded in 1973 as the Women's Free Deputies (Kvinnenes Frie folkevalgte).
The minor party was in 1992 taken over by people from Møre, led by Harald B. Haram.
However, in 2008 he was excluded from the Coastal Party, and soon after made his return to the Non-Partisan Deputies.
Together with, among others, notable former Norwegian political TV host Per Ståle Lønning the party ran for the 2009 parliamentary election in the county of Nordland.