Fue fundado en el año 2010 en la ciudad de King's Lynn de Norfolk con el nombre Lynn FC luego de que el Kingś Lynn Football Club se declarara en bancarrota y desapareciera en 2009.
[2] En su primera temporada alcanzó las semifinales de la FA Vase donde fue eliminado 2-6 por el Coalville Town FC.
En la siguiente temporada logran el ascenso a la Northern Premier League y participan por primera vez en la FA Cup.
En la temporada 2018/19 logra el ascenso a la Conference North luego de vencer en el playoff al Warrington Town FC 3-2, y al año siguiente logra el ascenso a la Conference National.
Por la primera ronda de la FA Cup 2020-21.