A new Grimsby Borough club was established in 2003, joining the Lincolnshire League for the 2003–04 season. After finishing as runners-up in their first season, they joined the Premier Division of the Central Midlands League. Despite finishing second in their first season in the league, they were not promoted to the Supreme Division. However, after finishing as runners-up again in 2006–07, they were promoted. In 2007–08 the club finished twelfth in the Supreme Division and were admitted to Division One of the Northern Counties East League. In 2011–12 they won the league's Wilkinson Sword Trophy. Although they finished bottom of the division in 2014–15, conceding 161 goals, they were not relegated back to step seven. A fourth-place finish in 2016–17 saw them qualify or the promotion play-offs. After beating Hallam 3–2 in the semi-finals, they lost 4–2 to Penistone Church in the final.