The club was established in 1938 as Lincoln Amateurs, but World War II prevented them from joining a league until 1945, when they became members of the Lincolnshire League. The following season saw them transfer to the Lincoln League, and in 1954 the club were renamed Lincoln United after taking on a paid player, Ray Bean. In 1960 they rejoined the Lincolnshire League and went on to win the league title in 1963–64. The club moved up to Division Two of the Yorkshire League in 1967 and won the division at the first attempt, earning promotion to Division One. Lincoln United were Division One champions in 1970–71 and again in 1973–74. However, after finishing bottom of the division in 1978–79, the club were relegated to Division Two. A third-place finish in Division Two in 1980–81 saw them promoted back to Division One. In 1981 the Yorkshire League merged with the Midland League to form the Northern Counties East League, with Lincoln placed in Division One South. Although they won the division in the league's inaugural season, the club were not promoted. League reorganisation in 1985 led to Lincoln being placed in Division Two. Although they won the division at the first attempt, the club left the league to join the newly formed Supreme Division of the Central Midlands League. The 1991–92 season saw Lincoln United reach the first round of the FA Cupfor the first time, losing 7–0 at Huddersfield Town; this was the first time a club from the Central Midlands League reached the FA Cup first round. They went on to win the Supreme Division at the end of the season and moved back up to Division One of the Northern Counties East League. The following season saw the club win the Division One title, securing promotion to the Premier Division. They went on to win the Premier Division in 1994–95 and were promoted to Division One of the Northern Premier League. The next two seasons saw Lincoln finish third in Division One, narrowly missing out on the two promotion places. In 1997–98 they reached the FA Cup first round again, losing 2–0 at Walsall. A fourth-place finish in 2003–04 was enough for promotion to the Premier Division, with the creation of the Conference North and South seeing numerous clubs promoted to fill the new divisions. However, the club were relegated in 2007–08 after finishing bottom of the Premier Division, dropping into Division One South. In 2015–16 they finished fifth in the division, qualifying for the promotion play-offs for the first time. In the play-offs the club were beaten 3–2 in the semi-finals by Shaw Lane. The following season the club won the Lincolnshire Senior Cup for the first time, beating Stamford 3–2 in the final.
