The party originated as Operation Christian Vote, founded by George Hargreaves, a Pentecostal minister and former songwriter, in May 2004.

In the 2005 general election, Hargreaves stood in Na h-Eileanan an Iar, where he was placed fourth, ahead of the Conservatives, and retained his deposit with 1,048 votes or 7.6%.

The British Humanist Association had put up advertisements on London buses saying "there's probably no God, now stop worrying and enjoy your life".

On election day, the party retained one deposit in the London region, gaining 51,336 votes (2.9%).

[10] The newly re-registered Christian Party contested the Eastleigh by-election in February 2013 with its candidate, Kevin Milburn, a retired former prison officer and health care worker, who stood against same-sex marriage.

[12] Only John Cormack in Na h-Eileanan an Iar (Western Isles) saved his deposit with 6.6%; the other eight each received less than 1% of the votes cast.

At the 2016 Scottish Parliament election, in the Na h-Eileanan an Iar constituency Cormack received 8.8% of the vote, coming fourth ahead of the Liberal Democrats.