Według danych z 31 lipca 2012 roku reprezentacja ta rozegrała 55 nieoficjalnych meczów, z czego wygrała 30, zremisowała 4 i przegrała 21. Była jedną z najlepszych drużyn niezrzeszonych w FIFA.
24 maja 2013 roku drużyna została pełnoprawnym członkiem UEFA, dzięki czemu reprezentacja Gibraltaru może brać udział w eliminacjach do mistrzostw Europy.
19 listopada 2013 roku reprezentacja Gibraltaru rozegrała pierwszy oficjalny mecz międzynarodowy pod egidą UEFA. Na stadionie w Faro w Portugalii, Gibraltarczycy zremisowali 0–0 z reprezentacją Słowacji w meczu towarzyskim. Kapitanem zespołu w pierwszym meczu był Roy Chipolina. 4 czerwca 2014 roku na Estádio Algarve w Faro reprezentacja Gibraltaru wygrała swój pierwszy oficjalny mecz (1−0 z reprezentacją Malty), a strzelcem bramki był Kyle Casciaro (66. minuta). 29 marca 2015 roku w meczu eliminacyjnym ze Szkocją pierwszą historyczną bramkę dla Gibraltaru w eliminacjach strzelił w 19 minucie Lee Casciaro. W lipcu 2015 roku trenerem kadry Gibraltaru został Jeff Wood. Był nim do 2018 roku. Obecnie selekcjonerem Gibraltarczyków jest Urugwajczyk, Julio César Ribas.