The club was established in 2004 and was originally known as Gillford Park Spartans and joined Division Two of the Northern Alliance in 2005.

[3] In 2012 the club adopted the name Celtic Nation, and also attracted sponsorship from Frank Lynch, a Scottish millionaire based in America.

[3] The extra money allowed the club to sign several ex-professional players, including Paul Arnison, Adam Boyd and Graeme Lee.

On 25 April 2015, Nation confirmed that they had resigned from the Northern League and would fold due to financial problems and losing the lease of Gillford Park to Northern Football Alliance Premier Division neighbours Carlisle City.

[7] Three days later Celtic Nation played their last ever match against North Shields, which ended in a 1–0 defeat.