«Линкольн Ред Импс» — самый титулованный и один из наиболее узнаваемых футбольных клубов Гибралтара. Команда была основана в 1976 году и постепенно превратилась в главную силу местного футбола, несмотря на полупрофессиональные условия, в которых долгое время развивался спорт на территории. «Линкольн Ред Импс» завоевал десятки чемпионских титулов Гибралтара, а также множество национальных кубков и суперкубков. Главным достижением современной истории клуба стала серия из четырнадцати чемпионств подряд, завершившаяся в 2016 году. Такая стабильность считается исключительной даже по европейским меркам и сделала «Линкольн Ред Импс» не просто успешной командой, а важнейшим ориентиром для всего гибралтарского футбола. Клуб также стал одним из главных поставщиков игроков для сборной Гибралтара.
Международная известность пришла после вступления футбольной ассоциации Гибралтара в УЕФА, когда местные команды получили возможность участвовать в европейских отборочных турнирах. В 2016 году «Линкольн Ред Импс» одержал историческую победу над «Селтиком» со счётом 1:0 в первом матче квалификации Лиги чемпионов. Успех против шотландского чемпиона, которым руководил Брендан Роджерс, стал одним из самых громких событий в истории спорта Гибралтара. В ответной встрече «Селтик» выиграл и прошёл дальше, однако тот домашний триумф навсегда изменил отношение к футболу маленькой территории. В сезоне 2021/22 клуб сделал следующий шаг, став первой гибралтарской командой, вышедшей в групповой этап еврокубкового турнира: «Линкольн Ред Импс» сыграл в Лиге конференций УЕФА. Состав обычно строится вокруг гибралтарских сборников и усиливается футболистами из нижних дивизионов Испании. Домашние матчи команда проводит на историческом стадионе «Виктория Стэдиум», расположенном у подножия Гибралтарской скалы.