История национальной футбольной команды Гибралтара начинается в 1923 году, когда Гибралтар сыграл два товарищеских матча с испанской «Севильей», проиграв оба[4]. Первым турниром, в котором приняла участие сборная Гибралтара, стали Островные игры в 1993 году. Гибралтар проиграл все свои матчи, забил лишь один гол и финишировал на последнем месте. В 1995 году сборная Гибралтара стала хозяйкой турнира и сыграла более удачно. Несмотря на поражение в первом матче против сборной Гренландии, Гибралтар одержал свою первую победу в следующем матче против сборной острова Мэн. Ещё одна победа над Англси позволила Гибралтару занять второе место в группе и выйти в полуфинал. В полуфинале гибралтарцы обыграли сборную Джерси со счётом 1:0. В финале сборная Гибралтара проиграла сборной острова Уайт и заняла второе место. В 1997 году, после двух побед и двух поражений, футбольная сборная Гибралтара заняла 6-е место на Островных играх. В 1999 году команда заняла лишь 11-е место. В 2001 году Гибралтар стал 5-м. В 2003 году сборная Гибралтара одержала свою крупнейшую победу в истории, разгромив сборную Сарка со счётом 19:0. В этом году Гибралтар финишировал на Островных играх на 6-м месте. В 2005 году Гибралтар не принимал участия в играх. В 2007 году футбольная сборная Гибралтара впервые в своей истории выиграла Островные игры, обыграв в финале сборную Родоса со счётом 7:0.