As LSS Lucarly's, they joined the Lincolnshire League in 2003, where they played for two seasons.

[3] In 2005 the club transferred to the Premier Division of the Central Midlands League in 2005.

[4] However, after one season they left to join Division One of the Humber Premier League.

[5] In 2015–16 they won the League Cup, beating Tadcaster Albion 3–2 in the final.

In 2018–19 Cleethorpes won the Lincolnshire Senior Cup for the first time, defeating Stamford 5–3 on penalties after a 3–3 draw.