The club was founded in 1881 and they were wound up at the High Court on 25 November 2009 with debts of £77,000, going out of business in December after a failed appeal.

In 1897 they were founder members of the Norfolk & Suffolk League and were champions four times before World War I.

In 1961–62 season saw King's Lynn reach the FA Cup third round for the first and only time.

They won four successive East Anglian Cups between 1964–65 and 1967–68 but were relegated again at the end of the 1970–71 season.

Although they were promoted to the Conference North as champions in 2007–08, they were demoted a year later due to ground grading issues.

Midway through their first season back in the Northern Premier League the club folded due to financial difficulties.

[7] King's Lynn reserves played in the Peterborough & District League between 1928 and 1954, winning the title in 1950–51 and 1953–54.

However, after applying for the reserve team to join the Eastern Counties League every year since 1956, they were finally successful in 1959.