El Paola Hibernians FC disputó su primer torneo europeo en el año 1961, convirtiéndose en el primer equipo de Malta en participar en un torneo continental, sumando más de 20 participaciones y más de 60 partidos en UEFA, jugando cada uno de los torneos de clubes que se han disputado en el continente, pero solo en cuatro ocasiones han superado la primera ronda.
En su recorrido continental se han enfrentado a equipos importantes del continente como Manchester United FC, FC Barcelona, Real Madrid CF, Atlético de Madrid, Steaua de Bucarest, Sporting Braga, RC Strasbourg y Boavista FC.