[3] They hold the record for Europe's longest chronological unbeaten league run of 88 matches over 1,959 days from May 2009 to September 2014.

[8] In 1984–85 Lincoln played their first season in the Gibraltar Premier Division in which they were joint champions with Glacis United – the first of seven league titles which were won between 1984 and 1994.

After claiming a 1–1 draw in the home match, they lost 5–2 at Faroese team HB and were eliminated in the first qualifying round.

[10] and the 2014–15 Gibraltar Premier Division championship by 16 points,[11] again playing in the qualification stages for the UEFA Champions League for with their second straight double.

[13] After a scoreless draw in the first leg in Gibraltar,[14] the club earned a 2–1 victory at the Estadi Comunal d'Andorra la Vella to advance to the Second Qualifying Round with goals coming from Anthony Bardon and Lee Casciaro.

Due to the ground's failure to meet guidelines in the 2017–18 season, Lincoln, along with Europa and St Joseph's, were forced to play their European competition matches at the Estadio Algarve in Portugal, while improvements were carried out on Victoria Stadium.

[24] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.