Klubo ištakos siekia 1966 m. Pirmosios užuominos apie moterų komandą siekia 1999 m.,[1] tačiau netrukus ekipa buvo išformuota.
2007 m. po susijungimo su „Tunnel Tigers“, rungtyniavo moterų futbolo lygoje kaip Lions Tunnel Tigers.[2] Sezonas nenusisekė, ekipa liko paskutinėje vietoje ir pasitraukė iš čempionato.
2010 m. sugrįžo kaip nepriklausomas subjektas, tačiau ir vėl užėmė žemiausią vietą lygoje. Tarp keturių dalyvių su dviem iškovotais taškais liko paskutinės.[3]
2013 m. vėl suburta komanda, rungtyniavusi moterų futbolo lygoje. 2013–2014 ir 2014–2015 m. tapo šalies čempionėmis.[4] Vėlesniais metais, atsiradus „Lincoln Red Imps“ komandai, „Lions“ trumpalaikis dominavimas baigėsi, kol Linkolno komanda 2020 m. buvo išformuota.
2020–2021, 2021–2022, 2022–2023, 2023–2024 m. „Lions Gibraltar“ klubo merginos tapo čempionėmis.