Фудбалски савез Гибралтара је основан 1895. године. Пуноправном чланицом УЕФА-е је постао 2013. године док још није примљен у чланство ФИФА-е али ће учествовати у квалификацијама за Светско првенство у фудбалу 2018.. Гибралтар учествује у квалификацијама за Европско првенство у фудбалу 2016. гдје се налази у групи Д. Приликом извлачења група за Квалификације за Европско првенство у фудбалу 2016. Фудбалска репрезентација Гибралтара због политичке ситуације није се могла наћи у истој квалификационој групи са Шпанијом.