A messinai labdarúgóklub alapítása Alfredo Marangolo nevéhez fűződik: a tanulmányait Londonban végző szicíliai férfi 1900-ban, hazájába visszatérve döntött úgy, hogy az Angliában oly népszerű sportot meghonosítja a sziget keleti csücskénél fekvő városban is.
A történet azonban nyolc évvel később tragikus fordulatot vett, miután az 1908-as, hatvanezer áldozattal járó messinai földrengés során életét vesztette a csapat néhány játékosa mellett a legfőbb pénzügyi támogató, az edzői és csapatkapitányi funkciót egyaránt betöltő pap is.
Majdnem egy évet vett igénybe, mire újra lábra állt a klub, komolyabb sikereket azonban nem jegyzett a későbbi évtizedek során sem, a csapat az alsóbb osztályú bajnokságokban szerepelt.
Három évvel ezelőtt aztán sikerült a nagy bravúr: 2004-ben az együttes története során először feljutott a Serie A-ba, és bár a csapat tavaly kieső helyen végzett, a bundabotrány ítéletei miatt tagja maradhatott az élvonalnak, és most azért küzd, hogy a következő évadban is ott szerepelhessen.