Клуб 2007 жылы құрылды және оны Альберт Пароди өзінің бүкіл тарихында басқарды, сондықтан оны елдің ең ұзақ басқарған менеджері етті. Жеңіске жеткеннен кейін Гибралтар екінші дивизионы 2012 ж Гибралтар Премьер-дивизионы, клуб өздерін жоғары ұшу командасы ретінде танытты. Lynx 2013–14 маусымында Гибралтардағы УЕФА мүшелері ретінде 8 командалық лигамен алғашқы маусымда әсерлі 4-орынға ие болды. Содан бері клуб орта кестеге жайғасты.
2015 жылы олар ұлттық құраманың бұрынғы жаттықтырушысын тағайындады Аллен Була спорттық директор ретінде, сондай-ақ Словакия тарапының фидер клубына айналды MFK КошицеБула Гибралтарды басқарғанға дейін академияның жаттықтырушысы болған. Кейін екінші кесте аяқталды, алайда жаздағы құрамның өзгеруі оларды кестенің төменгі жартысында бірінші жартыжылдықта қиындықтар тудырды 2016-17 маусым Альберт Пародияның клубтағы болашағы туралы сұрақтар қою. 2017 жылдың қаңтарындағы өзгерістер негізгі ойыншыларға, соның ішінде қақпашы Дани Фернандес пен қорғаушы Чарли Митчеллге қол қойды, ал өзгеріс маусымның аяғында ыңғайлы 6-орынға ие болды. 2 маусымда Гибралтар премьер-лигасында ең ұзақ қызмет еткен менеджер Альберт Пароди отставкаға кетіп, оның орнына Аллен Була келді. Алайда, гол соғылмаған 4 ойын мен 4 жеңілістен кейін Буланың клубпен 27 қазанда жолдары екіге бөлінгені хабарланды.
