Gibraltar probeerde als ambitieuze voetbalnatie in januari 2007 al eens toe te treden tot de UEFA. Het verzoek werd echter genegeerd, waarna het land liefst zes jaar moest wachten op de grote dag. Op 24 mei 2013 werd Gibraltar dan eindelijk officieel als 54e land toegevoegd als UEFA-lid. De opgevoerde status bleek het elftal direct goed te doen. De allereerste interland als onderdeel van de UEFA werd knap met 0-0 gelijkgespeeld tegen Slowakije.
De doelpuntloze remise leek het prachtige begin van een mooie toekomst als voetballand, maar niets was minder waar. Gibraltar werd in de EK-kwalificatie direct met beide benen op de grond gezet en realiseerde zich vrij snel dat het zich moest meten met voetbaldwergen als Liechtenstein en San Marino. In Groep D werden alle tien duels verloren en incasseerde de ploeg liefst 56 treffers, terwijl het slechts twee keer scoorde.
Historisch
Op 4 mei 2014 was het dan eindelijk zover. Gibraltar wist een wedstrijd te winnen. In een oefenwedstrijd tegen het net zo gerenommeerde Malta wist de ploeg van Allen Bula met een 1-0 overwinning van het veld te stappen. Centrumspits Kyle Casciaro zorgde voor de bevrijdende treffer, tevens zijn allereerste doelpunt in dienst van zijn land. Zeven jaar later staat Casciaro nog steeds in de aanval bij Gibraltar, met nog altijd één treffer achter zijn naam in 26 interlands.
Twee jaar na memorabele overwinning kreeg het sprookje van Gibraltar een nieuw hoofdstuk. Het land werd in mei 2016 officieel toegelaten tot de FIFA. Het betekende deelname aan de kwalificatie voor het WK in Rusland. Een fantastische ervaring voor de semi-profs, maar echt weerstand konden ze nooit bieden. Opnieuw ging Gibraltar tien keer onderuit, met een 9-0 nederlaag tegen België als pijnlijke uitschieter. Een kleine troost is dat ook de latere tegenstanders van het land nooit de dubbele cijfers haalden.
Feest
De voetbalfans van Gibraltar moesten bijna vier jaar wachten op een nieuwe overwinning. Op 25 maart 2018 was het na al die jaren pas écht feest in de dwergstaat met de eerste thuisoverwinning in de historie. Gibraltar verbaasde vriend en vijand door met 1-0 te winnen van Letland. Met meer dan zeventig plaatsen verschil op de FIFA-ranking werd een vrij eenvoudige overwinning van de Letten geschat, maar door passie en strijd kwam de ploeg uit Gibraltar als winnaar uit de bus. Twee minuten voor tijd was het Liam Walker wie met een van richting veranderde vrije trap het vonnis over de tegenstander velde. Walker kroonde zichzelf met zijn rake vrije trap tot gedeeld topscorer aller tijden van zijn land met twee treffers in totaal. Tegen Oranje zal het hoogstwaarschijnlijk niet tot een stunt komen, maar de ploeg van Gibraltar zal wederom tegen Letland gebrand zijn op een succesvol vervolg.