リンカーン・レッド・インプスFC

1976年、チャールズ・ポルソンによって創設された。チームはブルー・バトンズと呼ばれた警察のユースチームとグラシス・ユナイテッド、セント・ジャゴを放出された選手から構成され、ジブラルタル4部リーグに参戦した。チームの多くの選手は数年前のワシントン、ニューヨーク遠征で印象を与えたU-15ジブラルタル代表選手だった。チームがシニアレベルでプレーできるまで成熟した時、セカンドディビジョン（3部）参加を決断した。1981-82シーズンにリーグ優勝、ディビジョンカップ優勝を果たし、1シーズンでファーストディビジョン（2部）に昇格した。翌年はファーストディビジョンで中位に終わったが、1983-84シーズンにリーグ優勝し、プレミアリーグに初昇格した。

プレミアリーグ1年目の1984-85シーズンにグラシス・ユナイテッドと両チーム同時優勝で初優勝を果たした。チャーリー・ヘッド監督の下で1984年から1994年の間に7回のリーグ優勝を記録し、当時の所属選手の多くが1980年代と90年代のジブラルタルを代表する選手だった。チャーリー・ヘッド元監督、当時所属していたデレク・アルマン、テレンス・ポルソン、ミック・マケルウィー、スティーヴン・ヘッドなどの元選手が後にクラブ運営に携わった。

2013年5月、ジブラルタルサッカー協会がUEFAに加盟した。2014年、通算20回目の優勝となるプレミアリーグ12連覇を達成し、ジブラルタルのクラブとして史上初のUEFAチャンピオンズリーグ出場権を獲得した。また、ロック・カップ決勝でカレッジ・ヨーロッパに1-0で勝利し、15回目の優勝を果たした。通算14回目のダブル達成となる。

2015年、リーグ13連覇とロック・カップ2連覇を達成し、通算15回目のダブルを達成した。シニア・カップは準決勝でセント・ジョセフスに敗れた。

2015年7月7日、UEFAチャンピオンズリーグ予選1回戦の第2戦でサンタ・コロマに勝利し、ジブラルタル勢としてUEFA主催男子サッカー大会で初勝利を記録した。