Vruće ljeto 2016. godine, drugo pretkolo Lige prvaka. Celtic je pod vodstvom novog trenera Brendana Rodgersa doputovao na Gibraltar. S obzirom na vremenske uvjete, kvalitetu ekipu, protivnike amatere, to je trebalo biti jedno lijepo turističko putovanje. Nešto poput team buildinga. Prilika da se odigra jedna lagana utakmica, novi trener upozna s igračima. I onda se dogodio šok, jedan od najvećih uopće u povijesti europskih kupova.
Lee Casciaro, policajac, je zabio gol. Za najveću pobjedu Lincoln Red Imps-a, najveću sramotu Celtica ikada. Leigh Griffiths je dva puta pogodio prečku, ali Celtic nije uspio spasiti. Vatrogasci, policajci, taksisti su odradili svoje "smjene", pa su onda sredili Celtic. Celtic je u revanšu slavio 3-0, ali je taj šamar s Gibraltara dugo je pekao navijače Celtica.
Godine su prolazile, Lincoln Red Imps se mijenjao, gubio utakmice na europskoj sceni uglavnom i strpljivo čekao svoju priliku. Koja će se otvoriti reorganizacijom europskih klupskih takmičenja. Reorganizacijom koja će omogućiti manjim ekipama, pa i on najslabijim da kroz određeni način izbore svoj status, na kraju krajeva da uzmu mali komadić financijskog kolača UEFA-e. Svoju priliku je sutrašnji protivnik Zrinjskog iskoristio u prvom izdanju ovog klupskog natjecanja, Konferencijske lige.
Lincoln je eliminirao Rigu u dvije utakmice što je bilo veliko iznenađenje. Na kraju su u skupini F završili na posljednjem mjestu pored Slovana, Kopenhagena i PAOK-a, bez bodova uz gol razliku 2:17.
Ako ste imali vremena i živaca mogli ste ih ljetos gledati u drugom pretkolu Lige prvaka, igrali su protiv Crvene Zvezde. Na svom terenu su izgubili 0:1, na Marakani su stradali 5-1. Međutim, svoj posao su napravili prethodno eliminiravši Víkingur s Farskih Otoka u prvom pretkolu.
Izborili su kvalifikacije za Europsku ligu, a tamo su iznenadili armenski Noah preko jedanaesteraca. Na kraju se pokazalo kako u tom susretu nitko nije previše ni izgubio, jer su i Armenci ušli u Konferencijsku ligu, što je možda i najveći apsurd novoformiranih klupskih natjecanja. Jer poraz ne mora značiti eliminaciju, kraj nastupa u Europi. Ipak, treba uzeti u obzir činjenicu da je Lincoln Red Imps drugačija ekipa na domaćem terenu, drugačija u gostima. Ponajviše zbog uvjeta koji vladaju na Gibraltaru, terena.
Iako će u percepciji ljudi s ovih prostora, igrači i klubovi koji dolaze iz ovakvih zemalja ostati amateri, oni to nisu, barem ne u onoj mjeri kao što je to bilo nekada.
Juan José Bezares je trener. Legenda ovog kluba koji ima 44 godine, čovjek koji jako puno ulaže u zajedništvo ekipe. 44 godine ima jedan igrač i to upravo junak s početka teksta Lee Casciaro, koji je još uvijek u rosteru, što je svakako jedan raritet.
Gledajući ostatak tog istog rostera Nana, igrača koji je po vokaciji lijevi bočni, ali može igrati u sredini, na krilu. Čovjek ima 40 godina, igrao je nekada za Cadiz, Almeriju, Oviedo, čak i Panathinaikos. Tjay De Barr je možda i najbolji igrač ove ekipe. On je u karijeri nosio dres Wycombea. Kike Gómez je klasični napadač, kreator igre je Toni Garcija.
Zanimljivo u ekipi igra i Toni Kolega ofenzivac rođen u Zadru, bivši igrač Zadra, Lokomotive, Rudeša, Kustošije, Širokog Brijega i malteške Gžire. Kapetan je Bernardo Lopes, koji je nogometno odrastao u Portugalu. Posljednju utakmicu u prvenstvu, Lincoln Red Imps je odigrao u nedjelju, ostvarili su trijumf 7-0 protiv ekipe koja se zove Europa Point. Toni García, Tjay De Barr su bili dvostruki strijelci.
