이 클럽은 2007년 결성돼 앨버트 패러디가 대부분의 역사를 관리하며 국내 최장수 매니저로 자리 잡았다.2012년 지브롤터 2부 리그에서 우승해 지브롤터 프리미어 디비전으로 승격하면서 구단은 최고의 비행팀으로 자리매김했다.링스는 2013-14시즌 지브롤터가 유럽축구연맹(UEFA) 소속으로 8개 팀 리그를 가진 첫 시즌인 인상적인 4위를 기록했다.이후 클럽은 중간 테이블로 자리를 잡았다.
2015년, 그들은 전 국가대표팀 감독인 알렌 불라를 스포츠 감독으로 임명했고, 볼라가 지브롤터를 감독하기 전에 아카데미 코치였던 슬로바키아 쪽 MFK 코시스의 피더 클럽이 되었다.그러나 또 다른 중간 테이블 마무리는 여름 동안 선수단의 교체로 인해 그들은 2016-17시즌 전반기의 하위 테이블에서 고군분투하며 알버트 패러디의 향후 구단에 대한 의문점을 남겼다.2017년 1월 변화로 골키퍼 대니 페르난데스, 수비수 찰리 미첼 등 핵심 선수들이 계약했고, 폼 업턴은 시즌 막판 편안한 6위 마무리를 했다.6월 2일 지브롤터 프리미어 사단에서 가장 오래 근무하고 있던 알버트 패러디가 사임하고 앨런 불라에 의해 교체되었다.하지만 4경기 4패 무실점으로 불라가 10월 27일 구단과 결별한 것으로 알려졌다.
