Клуб был основан в 2007 году и большую часть своей истории управлял Альбертом Пароди, что сделало его тренером в стране дольше всех. После победы в Второй дивизион Гибралтара в 2012 году, таким образом получив повышение до Премьер-дивизион Гибралтара, клуб зарекомендовал себя как лучшая команда. Lynx заняла впечатляющее 4-е место в сезоне 2013–14 гг., В первом сезоне Гибралтара с 8-командными лигами в составе УЕФА. С тех пор клуб обосновался в середине таблицы.
В 2015 году назначили бывшего тренера сборной. Аллен Була в качестве спортивного директора, а также стать фидер-клубом на словацкой стороне МФК Кошице, для которого Була был тренером академии до того, как управлять Гибралтаром. Последовал еще один финиш в середине таблицы, однако в результате смены состава за лето они боролись в нижней части таблицы в первой половине турнира. 2016-17 сезон оставив под вопросом будущее Альберта Пароди в клубе. Изменения, произошедшие в январе 2017 года, привели к подписанию ключевых игроков, включая вратаря Дэни Фернандеса и защитника Чарли Митчелла, а также улучшение формы привело к удобному финишу на 6-м месте по итогам сезона. 2 июня Альберт Пароди, самый продолжительный тренер Премьер-дивизиона Гибралтара, ушел в отставку, и его заменил Аллен Була. Однако после 4 игр и 4 поражений без забитых мячей стало известно, что 27 октября Була рассталась с клубом.
Примечание: флаги обозначают национальную команду, как определено в Правила участия в ФИФА. Игроки могут иметь более одного гражданства, не входящего в ФИФА.
Следующие игроки зарегистрированы на Промежуточная лига Гибралтара. В эту команду также могут входить игроки из первой команды.
Примечание: флаги обозначают национальную команду, как определено в Правила участия в ФИФА. Игроки могут иметь более одного гражданства, не входящего в ФИФА.
