On peut estimer que l'histoire de l'équipe deGibraltar a commencé en, lorsque celle-ci se rendit àSéville pour jouer deux rencontres amicales contre leclub de la ville. Gibraltar perdit ces deux matchs.
Sa première participation à une compétition eut lieu en1993, lors desJeux des Îles. L'équipe de Gibraltar termina à la dernière place, perdant tous ses matchs et ne marquant qu'un seul but.
Les joueurs de Gibraltar réalisèrent de meilleures performances lors d'autresJeux des Îles, ceux de1995 qui furent organisés à Gibraltar. Malgré une défaite lors du match d'ouverture face auGroenland, ils faillirent remporter leur premier titre, mais durent se contenter de la deuxième place, après un échec face à l'Île de Man.
En 2007, ils remportèrent lesJeux des Îles pour la première fois face àRhodes, sur le score de 4 buts à 0.
Premiers matchs officiels à la suite de l'admission à l'UEFA et à la FIFA (2013-)
Gibraltar joue son premier match officiel le contre laSlovaquie, qui se solde par un score nul et vierge (0-0)[6], àFaro auPortugal dans lestade de l'Algarve où moins de 500 habitants de Gibraltar font le voyage.
LeVictoria Stadium, 5 000 places, n'est pas aux normes, et la fédération a choisi cet exil au Portugal, ainsi que la construction d'un nouveau stade de 10 000 places[7]. Le choix se porte un temps sur un stade de 8 000 places, le minimum requis par l'UEFA, avec le projet du nouvelEuropa Point Stadium, qui est par la suite annulé pour être remplacé par un projet de modernisation du Victoria Satdium[8].
Pour son deuxième match officiel, Gibraltar rencontre lesîles Féroé le. La sélection joue ensuite deux matchs amicaux contre l'Estonie le[9] et le.
Le, l'équipe de Gibraltar bat Malte 1-0 et signe sa première victoire sous l'égide de l'UEFA[10],[11].
En, l'équipe prend part auxéliminatoires du championnat d'Europe de football 2016. Pour son tout premier match « officiel en compétition », elle affronte laPologne. Cette rencontre est remportée par l'équipe de Pologne sur le score de 0 à 7, après que Gibraltar a été mené seulement d'un but à la mi-temps. En octobre, Gibraltar perd son2e match dans ces éliminatoires face à l'Irlande sur le même score de 7 à 0. Elle perd trois jours après contre laGéorgie (3-0) puis en novembre contre l'Allemagne (4-0), alors1er pays auclassement de la FIFA. Il faut attendre le pour le premier but officiel de cette équipe au cours de son match contre l'Écosse (1-6)[12], but de Lee Casciaro, frère de Kyle et de Ryan qu'il retrouve à ses côtés dans la sélection nationale. Elle s'incline finalement dans chacune des rencontres du groupe en inscrivant au total deux buts (le deuxième survient lors de la défaite 1-8 enPologne) mais en encaissant 56 buts, dépassant le précédent record détenu parSaint-Marin qui était de 53 buts encaissés en 10 matchs de qualification pour une phase finale de Championnat d'Europe[13].
Le, Gibraltar est admis comme211e membre de laFIFA[14]. Ainsi pour la première fois, Gibraltar pourra prendra part auxéliminatoires de la Coupe du Monde de football 2018. L'équipe a été placée dans le groupe H avec laBelgique, laBosnie-Herzégovine, laGrèce, l'Estonie etChypre. Le placement « arbitraire » dans ce groupe H fait suite à l'admission simultanée duKosovo comme membre de laFIFA[14], et à l'impossibilité de placer cette dernière dans le groupe de laBosnie-Herzégovine pour raisons politiques. Gibraltar perd l'intégralité de ses rencontres mais réussit à inscrire trois buts, lors des deux rencontres contreChypre (1-3 à l'extérieur et 1-2 à domicile) et à domicile contre laGrèce (1-4), pour 47 buts encaissés.
Le Gibraltar connait sa première victoire à la suite de son intégration à la FIFA lors d'un match amical l'opposant à laLettonie, grâce à un but deLiam Walker.
Lors deséliminatoires de l'Euro 2021, Gibraltar perd chacune de ses huit rencontres dont certaines sur un score lourd comme face auDanemark (0-6 à chaque fois) ou à laSuisse (0-4 à l'extérieur à l'aller, 1-6 à domicile au retour). Toutefois, la sélection inscrit 3 buts, à domicile contre laSuisse (1-6) et surtout 2 contre laGéorgie (2-3) qui est une équipe pourtant réputée pour sa solidité défensive, contre 31 réalisations encaissées. Elle a en outre affiché une belle résistance face à l'Irlande, huitième de finaliste du dernier Euro, en s'inclinant à chaque fois d'une courte tête (0-1 à domicile à l'aller et 0-2 à l'extérieur au retour) alors qu'elle avait subi deux revers sur des scores fleuves face à ce même adversaire lors deséliminatoires de l'Euro 2016.
Le, lors deséliminatoires de l'Euro 2024, Gibraltar subit la plus lourde défaite de son histoire en s'inclinant enFrance sur le score extrême de14-0. La sélection n'a pas réussi à inscrire le moindre but et a terminé avec 8 défaites en autant de rencontres disputées et 41 réalisations encaissées.
Le, lors d'unmatch amical, un Gibraltar largement remanié a tenu lePays de Galles en échec 0-0 à l'Estádio Algarve, un résultat qui a été décrit comme« embarrassant » pour l'équipe à l'extérieur[18], et qui s'est avéré être le dernier match du manager galloisRob Page avant qu'il ne soit limogé.
Après une campagne décevante de l'UEFA Nations League 2024-25, Julio Ribas a quitté son poste d'entraîneur principal le[19]. L'ancien internationalScott Wiseman a été nommé entraîneur principal par intérim peu après[20], et en, il a été annoncé qu'il resterait entraîneur principal pendant tout le cycle de laCoupe du monde de la FIFA 2026 et les barrages de la Ligue des nations de l'UEFA[21].
De son admission à l'UEFA en2013 jusqu'en, la sélection gibraltarienne est entraîné parAllen Bula. Après le licenciement de ce dernier, l'intérim est assuré par ses adjoints David Wilson etAaron Edwards. En, l'anglais Jeff Wood est nommé sélectionneur[22]. L'UruguayenJulio Ribas reprend ensuite la sélection en[23].