Lincoln Red Imps

Il club è stato fondato nel 1978 da Charles Polson con il nome di Lincoln Football Club e gestito da Charles Head. Nello stesso anno venne iscritto alla quarta divisione gibilterrina, con una formazione composta da calciatori provenienti dalle giovanili di altri club locali (Blue Batons, Glacis United e St. Jago's).

Nel 1984 il club è promosso per la prima volta in massima serie, conquistando il campionato all'esordio nella competizione. Da qui poi si sono susseguiti sette titoli vinti consecutivi nel decennio compreso tra il 1984 e il 1994. Dopo un "ringiovanimento" dell'organico del club e con diversi cambi identitari della società (dal 2000 al 2003: Lincoln ABG FC, dal 2003 al 2007: Newcastle FC e dal 2007 al 2014: Lincoln FC), tra le stagioni 2002-2003 e 2015-2016 il club è protagonista delle vittoria di 14 campionati consecutivi, eguagliando il club lettone dello Skonto per campionati vinti consecutivamente.

Nel mentre nel 2014 il club cambia ancora una volta identità societaria in Lincoln Red Imps, in onore della leggenda metropolitana della chimera del Lincoln Imp; inoltre diventa la prima squadra gibilterriana a partecipare alla UEFA Champions League, affrontando nei preliminari la formazione faroese del HB Tórshavn. Nella gara di andata, il 2 luglio 2014, ottengono il primo pareggio in una competizione europea; mentre nella partita di ritorno vergono sconfitti per 5-2 a Tórshavn, concludendo al primo turno la prima esperienza europea.

Nella stagione successiva i campioni di Gibilterra affrontano al primo turno preliminare i campioni di Andorra del FC Santa Coloma; pareggiando la gara di andata, giocata in casa (0-0), e vincendo, il 7 luglio 2015, la gara di ritorno per 2-1 (reti di Anthony Bardon e Lee Casciaro per il Lincoln); ottenendo la prima vittoria di una squadra gibilterriana in una competizione internazionale per club. Tuttavia al secondo turno preliminare contro il Midtjylland, i red devils perdono entrambe le partite (andata in Danimarca persa 1-0 e ritorno a Gibilterra persa 2-0) venendo così eliminati dai danesi.

Nella stagione 2016-2017 i red devils, qualificatosi ancora una volta in Champions League, battono i campioni estoni del Flora Tallinn al primo turno preliminare. Al secondo turno preliminare vengono pescati assieme agli scozzesi del Celtic. Il 12 luglio 2016 il Lincoln, sfatando ogni pronostico, riesce a battere i biancoverdi a Gibilterra per 1-0 grazie ad un gol di Lee Casciaro; tuttavia al ritorno viene sconfitto 3-0 in Scozia, venendo eliminato. Nella stessa stagione, invece, il Lincoln perde per la prima volta dopo 14 anni il campionato, vinto dall'Europa FC.

Nelle stagioni successive il club torna ai vertici del campionato nazionale, vincendo tre campionati tra il 2017 e il 2021. In campo europeo, invece, con l'introduzione della UEFA Europa Conference League, diventa la prima squadra gibilterriana a partecipare alla fase a gironi di una qualunque competizione UEFA per club, grazie alla qualificazione ottenuta per i gironi della UEFA Europa Conference League 2021-2022, tramite il percorso riservato alle squadre vincitrici dei campionati. Nella competizione, in cui i red devils debuttano il 17 settembre contro il PAOK, ottengono l'ultimo posto nel gruppo F dietro a Copenaghen, PAOK e Slovan Bratislava subendo 17 gol e realizzandone solamente 2. La stagione seguente non ripetono l'exploit europeo: partecipano alla UEFA Champions League 2022-2023 e al primo turno perdono all'andata 0-3 contro i macedoni dello Shkupi; al ritorno vincono 2-0 ma non trovano il terzo gol per mandare la partita ai supplementari e vengono eliminati. Contemporaneamente mantengono il dominio nazionale vincendo il ventisettesimo titolo.