Первый профессиональный клуб города Катанья, «Про Патрия», основан 10 июня 1908. В 1910 название изменилось на «Катанезе». Первые матчи клуб проводил против моряков, заходивших в порт Катаньи. В 1929 «Катанезе» стал чемпионом Сицилии. Клубы из юга были допущены в чемпионат Италии только в 1927, а «Катанезе» дебютировал в Серии В только в сезоне 1934/35 и до войны обитал то там, то в Серии С.
После Второй мировой в городе образован другой клуб — «Виртус Катанья». В 1946 произошло объединение клубов под названием «Клуб Кальчо Катанья». Новообразованная команда взяла старт в Серии С, в 1949 выбилась в Серию В, а в 1954 — в Серию А. Заняв в первом сезоне в элите 12 место, команда вследствие финансового скандала была понижена в классе. Во второй раз в элите «Катанья» оказалась в сезоне 1960/61, в котором установила свой поныне действующий рекорд — 8 место. Повторение достижения состоялось в 1964 и 1965, но дальше был вылет в Серию В.
С 1966 по 1987 команда большинство сезонов провела на втором уровне, иногда на год заглядывая в первый или ненадолго вылетая на третий. С сезона 1987/88 команда превратилась в середняка Серии С1, а в 1993 была лишена профессионального статуса и переведена в Sicilian Eccelenza (шестой дивизион). То была низшая точка падения, и с тех пор дела команды пошли лучше. В каждом дивизионе на пути в элиту «Катанья» задерживалась на несколько лет, однако с 1994 по сегодня ни разу больше не вылетала. В сезоне 2005/06 заветная путевка в Серию А была наконец добыта. В сезоне 2007/08 команда добралась до полуфинала Кубка Италии.