Localizada en la Península Ibérica que pertenece a territorio inglés, aunque los españoles las reclamen como propias (algo que fue rechazado por la gente que vive en este país).  Una de las Federaciones más nuevas en ser reconocidas por la FIFA, siendo reconocido por la UEFA el 13 de Mayo del 2013.  Pudieron participar de las eliminatorias a la Eurocopa del 2016.  El 13 de Mayo del 2016 pasaron a formar parte de la FIFA.  Su real fundación data del año 1895, siendo una de las más antiguas del Mundo.

Durante las primeras décadas se enfrentaban a equipos conformados por militares británicos, pero entre 1949 y 1955 tuvieron su «época dorada» y en 1949 lograron igualar con el poderoso Real Madrid.  También se enfrentaron al Atlético Madrid y al Valladolid, aunque no hay registro de los resultados contra estos dos últimos.

Desde 1993 compiten en los Juegos de las Islas, un torneo compuesto por países e islas independientes, entre las que participan Las Islas Malvinas (mal llamadas Falkland Islands).

Su primer encuentro extra- oficial fue ante Jersey, que pertenece a Normandía de Francia, perdiendo 2-1.  Su victoria más abultada es ante Sark, de la misma región que Jersey con una goleada de ¡19-0! Su peor derrota en este torneo fue ante Groenlandia por 5-0.

En 1995 lograron subirse el podio de los Juegos de las Islas.  Comenzaron perdiendo con Groenlandia 1-0, vencieron a la Isla del Hombre (situada en el mar irlandés) 2-1 y vencieron a  Ynys Môn (pertenece a Gales) 2-0, clasificándose segundo en su grupo.  En la semifinal se tomaron revancha de Jersey y les ganaron 1-0.  En la Final perdieron con la Isla de Wight (una de las islas de Inglaterra más pobladas) 1-0, saliendo sub-campeones.

Luego de varias participaciones sin pena ni gloria, en la edición del 2007 en la Isla de Rhodes lograron ganar el título.  Comenzaron igualando con Jersey 1-1 y le ganaron a Menorca (perteneciente a las Islas Baleáricas de España) 2-1.  En la semifinal le ganaron al Sub- 23 de Bermuda 2-0 y en la Final golearon al local 4-0 para coronarse campeones por única vez en su historia.

En el 2006 también participaron del Mundial FIFI, de Federaciones que no son reconocidas por la FIFA.  Participaron las siguientes selecciones:  Chipre del Norte, Gibraltar, Groenlandia, República de Saint Pauli (Alemania y organizador de esta edición), Tíbet y Zanzíbar.  Comenzaron igualando con Saint Pauli 1-1 y golearon a Tíbet 5-0.  En la semifinal perdieron con Chipre del Norte 2-0 y le ganaron a Saint Pauli 2-1 para lograr el tercer lugar.

En el 2008 participaron de la última edición de las Cuatro Naciones, un torneo semi-profesional que fue ganado por Inglaterra C.  No hay registro de resultados, pero el segundo fue Gales C, tercero Escocia C y Gibraltar cuarto.

El 7 de Septiembre del 2014 fue un momento histórico al debutar por las Eliminatorias a la Eurocopa: fueron goleados 7-0 por Polonia como locales.  En esta Copa lograron su primer gol ante Escocia.  Fueron goleados 6-1, pero en el minuto 19 Lee Casciaro conseguía la transitoria igualdad.  El otro gol que marcaron fue ante Polonia, en una goleada de 8-1, esta vez convertido por Gosling.  Jugaron en total 10 partidos, convirtiendo 2 y les convirtieron 56.  El único video del debut de Gibraltar:

En el primer párrafo habla del enfrentamiento entre ingleses y españoles acerca de la pelea por Gibraltar y éste es un video de lo que ocurrió en Abril del 2017 cuando el Leicester visitó al Atlético de Madrid bajo el canto de «Gibraltar es nuestro»:

Al Mundial tampoco clasificaron, aunque convirtieron 3 goles en 10 encuentros: Walker contra Grecia en una goleada de 4-1, otra vez Casciaro en una derrota de 3-1 ante Chipre y su derrota más digna fue un 2-1 como locales, otra vez contra Chipre, quienes marcaron el 2-1 faltando tres minutos.  En estas Eliminatorias le propinaron su peor goleada, al perder 9-0 con Bélgica.  En total jugaron nuevamente 10 partidos, convirtiendo 3 goles y les metieron 47.

El recuerdo del 3-1 con Chipre:

Este año participarán de la Liga de las Naciones Armenia, Liechtenstein y Macedonia.

Jugador con más participaciones:  Liam Walker con 29 encuentros

Máximos goleadores: Lee Casciaro, Jake Gosling y Liam Walker con 2 goles