Lions Gibraltar

Inizi e l'unione con il Gibraltar United (1966-2014)

Il club nacque nel 1966, da un gruppo di giovani che impressionati dalla vittoria dell'Inghilterra nella Coppa del Mondo decisero di formare un club nel territorio gibilterriano. Il primo presidente fu Alfred Sene, uno dei co-fondatori che abbandonò l'incarico vent'anni dopo.

Dopo 45 anni di attività senza alcun titolo vinto, nel 2011 il Lions si fonde con i Gibraltar United, prendendo il nome di Lions Gibraltar. Il club fu iscritto alla Premier Division, che allora era la massima competizione in Gibilterra. La prime due stagione in massima serie non furono brillanti, entrambe videro la squadra concludere al penultimo posto. La stagione 2013-2014, la prima sotto le gestione della UEFA e l'ultima in fusione con il Gibraltar United, vide il club ad un pelo dalla retrocessione. Nell'agosto 2014, a seguito delle pessime prestazioni, il sodalizio formato nel 2011, si sciole e il club fu diviso in Lions Gibraltar e Gibraltar Utd, quest'ultima partecipante in Gibraltar Second Division.

La gestione Hercules Sport Promotion e Solihull Moors (2015-)

Il 10 luglio il club viene rilevato dalla giovane società gibilterriana del Hercules Sports Promotion Limited, che aveva dapprima tentato di acquistare il Leeds Utd. Mentre quattro giorni dopo invece ufficializzano Luis Perez Herrera come allenatore. Con l'arrivo della nuova gestione il club divenne un club semi-professionistico. La stagione 2014-2015, vide grazie agli investimenti dell'Hercules Sport, subito dei miglioramenti con il club al 4º posto davanti ai colossi: Lincoln Red Imps e Europa FC. Nonostante ciò il club non riuscì a ripetersi guadagnando nel cinquennio successivo risultati al di sotto della top five del campionato.

Il 28 gennaio 2024 le azioni del club vengono acquistate dal CEO del Solihull Moors Football Club, Mark Palmer, che ne diviene a pieno carico proprietario e presidente.