Klub piłkarski Messina FC został założony w Mesynie 1 grudnia 1900 rokuItaly - List of Foundation Dates - RSSSF. Zespół najpierw występował w turniejach lokalnych. W 1904, 1905, 1906 i 1908 brał udział w rozgrywkach Coppa Whitaker, dwukrotnie zdobywając go. W 1910 została powołana sekcja piłkarska Società Ginnastica Garibaldi, która pochłonęła Messinę FC. Po 1915 klub zaprzestał działalności z powodu I wojny światowej.
10 listopada 1919 został założony nowy klub Unione Sportiva Messinese. W 1921 powstał drugi związek piłkarski C.C.I., w związku z czym mistrzostwa prowadzone osobno dla dwóch federacji. W sezonie 1921/22 startował w Prima Divisione (pod patronatem C.C.I.), gdzie był trzecim w grupie siciliano. W 1922 po kompromisie Colombo mistrzostwa obu federacji zostały połączone, a klub kontynuował występy w Prima Divisione. 28 listopada 1922 roku nastąpiła fuzja z Messina SC (założonym w 1911 jako Audace FC) i SS Umberto I (założonym w 1906). Nowy klub przyjął pierwotną nazwę Messina FC. W sezonie 1922/23 zjednoczony klub zwyciężył w Sezione siciliana Lega Sud Prima Divisione. Jednak wyniki zostały unieważnione z powodu nieprawidłowości w umowach pomiędzy klubami w definicji kalendarza oficjalnego, po czym mistrzostwa Lega Sud powtarzano, i tym razem zakończył rozgrywki na drugiej pozycji.