Gibraltar

Comienzos

Hasta mayo de 2013 fue excluida de las principales competiciones oficiales y sólo disputó torneos de corte amistoso ya que los jugadores gibraltareños debido a su condición podían formar parte de la selección de Inglaterra al ser un territorio de ultramar. Su primer partido lo disputó ante el Sevilla FC en 1923 donde fue derrotada por 2:0 y 5:0. En el año 1949 logró un empate ante el Real Madrid. Gibraltar volvió a las canchas en 1993 durante los Juegos Insulares, donde finalizó en el último lugar marcando un solo gol. En 1995, alcanzó su primera victoria ante la Isla de Man cuando albergaron los Juegos Insulares. En esa oportunidad llegaron a la final, siendo derrotados por 1:0 ante la Isla de Wight.

En 2006, Gibraltar participó en la primera edición de la FIFI Wild Cup donde obtuvo el tercer lugar siendo derrotados en semifinales por los eventuales campeones que era el combinado de Chipre del Norte.

UEFA

A pesar de su antigüedad como seleccionado asociativo, el rechazo de España y de sectores de la propia FIFA y UEFA impidió la inclusión de Gibraltar en dichas organizaciones durante muchos años.

A mediados de 2006, la decisión del Tribunal de Arbitraje Deportivo (TAS) sancionó que Gibraltar debía de ser incluida en ambas federaciones y aunque el 8 de diciembre de 2006 la UEFA aprobó su membresía provisional esta fue rechazada el 27 de enero de 2007 en el congreso que se celebró en Düsseldorf (Alemania), con 48 votos en contra y sólo 3 votos a favor.

Sin embargo, el 1 de octubre de 2012 y tras una resolución dictada por el TAS en 2011, la UEFA readmitió a la Asociación de Fútbol de Gibraltar (GFA) como miembro provisional en el Comité Ejecutivo que celebró en San Petersburgo, Rusia, habiendo dejado pendiente la votación para su ingreso definitivo para el XXXVII Congreso Ordinario que se celebraría en Londres en el año 2013.

Finalmente la asociación fue admitida como miembro de pleno derecho de la UEFA el 24 de mayo de 2013, tras una votación de 51 votos a favor y dos en contra que eran el de la federación española de fútbol y Bielorrusia, convirtiendo a Gibraltar en el miembro número 54 de la UEFA. La inclusión definitiva se produjo por la necesidad de cumplir con la resolución del TAS, la cual "obligaba" a la UEFA a incluir a esta asociación.​ La selección gibraltareña logró participar en la clasificación para la Eurocopa de Francia 2016, si bien la UEFA ha establecido una norma para que no pueda enfrentarse contra España en ningún momento para futuras eliminatorias Europeas.​ Se espera que para el 2016, Gibraltar ya tenga su estadio FIFA que se llamará Estadio de Punta Europa. El combinado gibraltareño jugó su primer partido internacional oficial contra la selección de fútbol de Polonia en un partido valedero para la clasificación de la Eurocopa 2016, pese a que ese año jugó contra el equipo andaluz CD San Roque. El encuentro se disputó en Faro, Portugal, debido a que el estadio Victoria de Gibraltar no se encuentra en condiciones óptimas, finalizando el partido una derrota para los locales de 7-0. En tanto en su primer partido internacional oficial en calidad de visitante, el seleccionado cayó derrotado ante Irlanda en Dublín, de nuevo por un abultado marcador de 0-7.​

Eliminatorias rumbo al Mundial 2018

En su primer eliminatoria rumbo a un mundial, Gibraltar se encuadró en el Grupo H junto a Bélgica, Bosnia y Herzegovina, Chipre, Estonia y Grecia. En su primer partido, fue derrotado 1-4 frente al conjunto griego, siendo su primer gol en una eliminatoria anotado por Liam Walker. Volverían a anotar otro gol en la derrota 3-1 frente a Chipre, esta vez anotado por Lee Casciaro. En la jornada 6 volvió a anotar frente a Chipre, esta vez con anotación de Anthony Hernández. El 31 de agosto por la jornada 7 el equipo recibió su peor resultado de su historia cayendo por un abultado (9 - 0) ante la Selección de Bélgica. Terminaron en la última posición de su grupo, sin sumar ni un solo punto con 3 goles a favor y 47 en contra.

En la Liga de Naciones de la UEFA, la selección de Gibraltar estuvo en el Grupo D4 con Armenia, Liechtenstein y Macedonia, en su primer compromiso caería derrotado (0-2) ante Macedonia, en su segundo partido sería derrotado por (2-0) ante Liechtenstein. El 13 de octubre hace historia al conseguir su primer triunfo en un partido oficial al vencer de visitante (0-1) a Armenia, 3 días después conseguiría su 2 victoria oficial al derrotar a Liechtenstein por (2-1) en Gibraltar, en el 5 encuentro sería aplastado (2-6) por Armenia en Gibraltar.

Liga Naciones de la UEFA 2020-21 y 2022-23

En la Liga de Naciones de la UEFA 2020/21, queda encuadrado en el Grupo D2, junto a Liechtenstein y San Marino. Consigue su tercera victoria en partido oficial al imponerse a San Marino por 1 a 0. ​Tras ganar 0-1 a Liechtenstein y empatar a 0 contra San Marino, empató a 1 en la última jornada contra Liechtenstein, quedando campeona de grupo de invicta y ascendiendo a la Liga C, siendo hasta el momento el mayor logro alcanzado por la selección. ​

En la Liga de Naciones de la UEFA 2022-23 queda encuadrado en el Grupo C4, junto a las selecciones de Georgia, Bulgaria y Macedonia del Norte. Tras empatar 1 partido y perder 5, además de anotar sólo tres goles y recibir 18, disputará los play-outs para evitar el descenso a la Liga D.

Eliminatorias para la clasificación a la Eurocopa de 2024

Para la Clasificación para la Eurocopa 2024 quedó encuadrada en el Grupo B, con las selecciones de Francia, Países Bajos, Irlanda y Grecia. Perdió sus 8 partidos, sin anotar ningún gol y recibiendo 41 goles en contra, siendo la peor selección de toda la fase de clasificación. Además, perdió contra Francia 14-0, siendo su mayor goleada recibida, además de la mayor goleada en un partido entre selecciones europeas.​