El Lincoln Red Imps es el club más laureado y uno de los grandes símbolos del fútbol de Gibraltar. Fundado en 1976, se convirtió progresivamente en la principal potencia de las competiciones nacionales, aunque durante buena parte de su historia tuvo que desarrollarse en un entorno semiprofesional. El equipo ha conquistado decenas de campeonatos de Gibraltar y ha añadido numerosos títulos de copa y supercopa a su palmarés. Su logro más llamativo fue la racha de catorce ligas consecutivas, completada en 2016, una serie excepcional incluso dentro del fútbol europeo. Esa regularidad transformó al Lincoln en mucho más que un club dominante: lo convirtió en una institución de referencia para el crecimiento del fútbol gibraltareño y en uno de los principales pilares de la selección nacional.
La dimensión internacional del club cambió cuando la asociación de Gibraltar se incorporó a la UEFA y sus equipos comenzaron a participar en las rondas de clasificación europeas. En 2016, el Lincoln Red Imps protagonizó el resultado más célebre de su historia al derrotar por 1-0 al Celtic en el partido de ida de una eliminatoria de la Liga de Campeones. El triunfo ante el campeón escocés dirigido por Brendan Rodgers tuvo una enorme repercusión, aunque el Celtic remontó la eliminatoria en Glasgow. Aquel encuentro demostró que un equipo de un territorio pequeño también podía competir y dejó una huella duradera en la percepción del fútbol local. En la temporada 2021/22 llegó otro momento histórico: el Lincoln se convirtió en el primer club de Gibraltar en alcanzar la fase de grupos de una competición de la UEFA, al participar en la Liga Conferencia. Su plantilla suele combinar futbolistas gibraltareños vinculados a la selección con jugadores españoles procedentes de categorías inferiores. El equipo disputa sus partidos como local en el histórico Victoria Stadium, situado junto al Peñón de Gibraltar.