Klub je osnovan 1908. pod imenom A.S. Educazione Fisica Pro Patria. Današnje ime nosi od 1946. Većinu svoje povijesti proveli su u Serie B, a od sezone 2006./07. se ponovno nakon 22 godine natječu u Serie A. Catania je svoje najuspješnije razdoblje imala 1950-ih i 1960-ih, kada su dva puta završili na 8. mjestu Serije A, što je njihov najveći uspjeh. Tada su također igrali i u finalu Kupa Alpa. Svoje domaće utakmice, od 1937. igraju na stadionu Angelo Massimino, nazvanom prema dugogodišnjem Catanijinom predsjedniku.