1895 yılında kurulmuştur. 2016 yılında FIFA'ya üye olduğu için 2018 öncesindeki Dünya Kupalarına katılamamıştır. 2007 yılında UEFA'ya üyelik için başvuru yapılmış ancak UEFA başvuruyu kabul etmemiştir. Sonraki girişimler sonucu, 24 Mayıs 2013'te federasyon UEFA'nın 54. üyesi olarak kabul edildi. 13 Mayıs 2016'da Meksika'nın başkenti Meksiko'da yapılan FIFA Kongresi'nde yapılan oylama sonucunda Cebelitarık Futbol Federasyonu, 172 evet ve 12 hayır oy ile FIFA'nın 211. üyesi oldu.[2]
