Hibernians FC to klub, którym przez krótki, ale znaczący okres na przełomie lat 60. i 70. kierował jeden z najwybitniejszych piłkarzy w historii angielskiego futbolu – legendarny Stanley Matthews. Klub z miasteczka Paola powstał w 1922 roku jako Constitutionals FC, reprezentując wówczas probrytyjską Partię Konstytucyjną Malty. Po konflikcie tej partii z Kościołem katolickim, który w 1930 roku doprowadził do bojkotu klubu przez katolickich kibiców, drużyna rok później przyjęła nową nazwę – Hibernians – na cześć szkockiego klubu piłkarskiego założonego przez katolickich imigrantów, Hibernian FC z Edynburga.
Hibernians są jedynym klubem w historii maltańskiej ekstraklasy, który nigdy nie spadł z najwyższego poziomu rozgrywkowego od momentu jego utworzenia. Pierwsze mistrzostwo Malty zdobyli w sezonie 1960/61, z zespołem, w którym występowali reprezentanci kraju, bracia Louis i Eddie Theobald oraz Freddie Mizzi. Rok później, w 1961 roku, klub jako pierwszy maltański zespół zagrał w europejskich pucharach, mierząc się w Pucharze UEFA ze szwajcarskim FC Servette. Około 1970 roku klub przeżył jeden z najbardziej niezwykłych epizodów w swojej historii, gdy funkcję trenera objął Stanley Matthews, były gwiazdor Blackpool i Stoke City oraz pierwszy w historii zdobywca Złotej Piłki. Pod jego wodzą Hibernians zdobyli mistrzostwo Malty oraz dwukrotnie triumfowali w krajowym Pucharze FA.
Do dziś klub zgromadził łącznie trzynaście tytułów mistrzowskich, najwięcej ostatnio w sezonie 2016/17, a także jedenaście Pucharów Malty i pięć Superpucharów. Znani jako Hibs lub Pawlisti, nawiązując do nazwy rodzinnego miasta Paola, piłkarze na co dzień grają na własnym Stadionie Hibernians, otwartym w 1998 roku jako pierwszy dedykowany obiekt klubowy na Malcie, choć większość meczów ligowych rozgrywają na Stadionie Narodowym w Ta’ Qali.