The club's predecessors, Lincoln Moorlands F.C. were established in 1989 and joined the Central Midlands League in the same year. After three seasons the club joined the Lincolnshire League but five years later they were back in the CML, winning the Premier Division in their first season back. After two seasons in the Supreme Division they were promoted to the Northern Counties East League after finishing in second place in the 2000–01 season, losing the title on goal difference. In 2003–04 the club got to the third round of the FA Vase and the following season the club won the Wilkinson Sword League Cup, the NCEL's cup competition for division one clubs. In the 2006–07 season, Lincoln Moorlands finished in 5th place of the league table, amassing 56 points from their 32 matches. This fell way behind 1st position however, some 26 points back of eventual league winners Parkgate the club then merged with Lincoln League side Lincoln Railway F.C. and the newly named Lincoln Moorlands Railway was offered the chance to be promoted to the Northern Counties East League Premier Division for the forthcoming 2007–08 season, which they duly accepted. Despite only finishing in 5th place, the promotion came about due to Sutton Town's resignation from the league due to severe financial problems.
The following season, 2007–08, saw the club also benefit from another club's misfortune. They finished in 19th place. They were not relegated due to South Normanton Athletic folding. The club also struggled for most of the 2008–09 season, but avoided a bottom two finish. The 2010–11 season saw the club finish in their highest position yet, ending in 6th place. The club also reached the third qualifying round of the FA Cup under the management of Chris Moyses
The following season was less successful and they finished second from bottom. They were only reprieved following Handsworth leaving the League and the league being increased in size to 22 clubs. The season also saw the club experiencing the worst defeat of their 23 year history, losing 9–0 at Bridlington Town. In the 2013–14 season they lost 33 out of there last 34 games which saw from relegated to the Division one of the Northern Counties East Football League which included an 11–0 defeat against Pickering Town a club record.