Gibraltars typiske motstandere gjennom årene har vært andre mindre biland og ikke-suverene land. Landslaget har aldri kvalifisert seg til hverken EM-sluttspill eller VM-sluttspill på grunn av manglende medlemskap i overnasjonale forbund, men har ved flere anledninger deltatt i De internasjonale øylekene. Laget endte opp som sølvmedaljevinner under øylekene på hjemmebane i 1995, og vant fotballmesterskapet under øylekene på Rhodos i 2007.