A nivel mundial, solo les supera el club Tafea F.C., de Vanuatu, con 15 ligas ganadas consecutivamente.El club debutó en Primera División en la temporada 1984-85 con una excelente participación que terminó en un campeonato compartido con Glacis United.Durante esa década el club fue dirigido por el entrenador Charles Head y contó con la participación destacada de jugadores como: Stephen Head, Mario Vera, Andrew Serra, Wilfred Gavito, Ian Payas, Frank Barton, Terence Polson, Mick McElwee, Francis Caruana, Derek Alman y Denis López.Sin embargo la política de apostar por los jóvenes dio resultado en el inicio del siglo XXI.[5] En el inicio de esta época la Academia Juvenil de Lincoln (Lincoln Youth Academy) aportó, primero, jugadores como: Ernest Galliano, Danny Bonfiglio, Graham Álvez, Robert Guiling, Leigh Ghio, Christian Sánchez, Dwayne Robba, Daniel Duarte y posteriormente la Generación Dorada de Gibraltar, que se convirtió además en el eje de la selección nacional, integrada por jugadores como: Roy Chipolina, Ryan Casciaro, Lee Casciaro, Sean Duarte, Christian Bárbara, Mark Casciaro, Philip Davitt, Brian Pérez, John-Paul Duarte, Pitu Anes, Lee Muscat, Tarik Chrayeh, Kyle Casciaro, Neal Medina y Jordan Pérez.Joseph's; en Primera División se coronó campeón con 36 puntos, luego de 14 jornadas en las que ganó 11 partidos y empató 3.En la Rock Cup quedó eliminado en semifinales al caer por 2 - 0 frente a Gibraltar Lions.Ya que no tenía el dinero para seguir con sus gastos y pagamos a sus jugadores.Para así continuar la otra temporada como unos campeones Lincoln Red Imps ha participado de la Liga de Campeones en tres oportunidades en las temporadas 2014-15 (como debutante), 2015-16, 2016-17; en todas ellas partiendo desde la primera ronda previa y superándola en las dos últimas.Red Imps Football Club Fue la filial del primer equipo que jugó en la Segunda División de Gibraltar hasta la temporada 2015-16 donde quedó 6°, esa fue su última temporada pues la filial fue eliminada al año siguiente.
