Le club est fondé en 1925 sous le nom Europa Football Club. De sa création jusqu'à l'évacuation de Gibraltar en 1941, le club est un des points d'ancrage du football gibraltarien avec Prince of Wales et Britannia XI. Le club remporte quatre de ses cinq championnats durant cette période. Il fusionne avec l'entité College dans les années 1980 pour donner le College Europa Football Club. Les deux entités se séparent en 2014[4].
En 2014, le club devient la première équipe gibraltarienne à prendre part à la Ligue Europa en étant finaliste de la coupe de Gibraltar. Il est cependant éliminé dès le premier tour de qualification par le club Liechtensteinois du FC Vaduz sur le score total de quatre buts à zéro[5].
Le 25 juin 2015, le changement de nom du club est approuvé par l'UEFA ainsi que la fédération gibraltarienne, le renommant officiellement Europa Football Club[6]. À l'occasion de la saison 2015-2016, le club participe à nouveau à la Ligue Europa mais échoue face au Slovan Bratislava sur le score total de neuf buts à zéro[7].
La saison suivante voit l'Europa remporter la première confrontation européenne de son histoire face au club arménien du Pyunik Erevan sur le score de 3-2 lors du premier tour qualificatif de la Ligue Europa 2016-2017[8] avant d'échouer au second tour face aux Suédois de l'AIK Solna[9]. Sur le plan national, le club réalise une saison remarquable en remportant le doublé Championnat-Coupe, constituant ses premiers trophées majeurs depuis 1952 et mettant dans le même temps un terme à la domination domestique du Lincoln Red Imps qui n'avait plus échoué à remporter le titre de champion depuis 2002.
Qualifié pour la Ligue des champions pour la première fois de son histoire, Europa échoue finalement dès le premier tour des qualifications face au champion galloisThe New Saints sur le score cumulé de 4 buts à 3, et ce malgré une victoire 2-1 de la Green Machine au Park Hall lors du match aller, les Saints parvenant à renverser la tendance au Victoria Stadium en l'emportant 3-1 à l'issue des prolongations[10],[11].
Effectif actuel
Effectif de l'Europa Football Club de la saison 2021-2022
↑La saison 2019-2020 est arrêtée de manière anticipée en raison de la pandémie de Covid-19. De ce fait, aucun vainqueur n'est désigné en championnat tandis que la coupe est arrêtée au stade des demi-finales.
Légende
Vainqueur de la compétition
Vice-champion ou finaliste de la compétition
Bilan européen
Note : dans les résultats ci-dessous, le score du club est toujours donné en premier
↑(es) « ¿Cómo entra el fútbol en gibraltar? », (consulté le ) : « Ocho equipos jugaron en la primera edición de la Liga. Los equipos de Gibraltar eran Europa FC (llamado popularmente ‘Los Pepes’) [...] »
↑Seuls les principaux titres en compétitions officielles sont indiqués ici.
↑Seule la nationalité sportive est indiquée. Un joueur peut avoir plusieurs nationalités mais n'a le droit de jouer que pour une seule sélection nationale.
↑Seule la sélection la plus importante est indiquée.