リンカーン・レッド・インプスFC
1976年、チャールズ・ポルソンによって創設された。チームはブルー・バトンズと呼ばれた警察のユースチームとグラシス・ユナイテッド、セント・ジャゴを放出された選手から構成され、ジブラルタル4部リーグに参戦した。チームの多くの選手は数年前のワシントン、ニューヨーク遠征で印象を与えたU-15ジブラルタル代表選手だった。チームがシニアレベルでプレーできるまで成熟した時、セカンドディビジョン(3部)参加を決断した。1981-82シーズンにリーグ優勝、ディビジョンカップ優勝を果たし、1シーズンでファーストディビジョン(2部)に昇格した。翌年はファーストディビジョンで中位に終わったが、1983-84シーズンにリーグ優勝し、プレミアリーグに初昇格した。
プレミアリーグ1年目の1984-85シーズンにグラシス・ユナイテッドと両チーム同時優勝で初優勝を果たした。チャーリー・ヘッド監督の下で1984年から1994年の間に7回のリーグ優勝を記録し、当時の所属選手の多くが1980年代と90年代のジブラルタルを代表する選手だった。
2021年6月18日現在
注:選手の国籍表記はFIFAの定めた代表資格ルールに基づく。