De club werd in 1943 ten tijde van de Tweede Wereldoorlog. De club won elf keer de titel en in 2011 fuseerden ze met Lions FC tot Lions Gibraltar FC. In 2014 splitste de club zich terug af van de Lions en begon opnieuw in de tweede klasse. Ze werden meteen kampioen en maakte zo de terugkeer op het hoogste niveau.