Le prime apparizioni dell’attuale Nuoto Catania nel campionato di serie C risalgono agli anni Sessanta, con la denominazione di Libertas Picanello. Partecipa alla fase semifinale del campionato di serie C nel 1965 a Reggio Emilia e nel 1967 a Napoli. Muta una prima volta la denominazione sociale in Libertas Nuoto Catania nel 1973, anno in cui retrocede nel campionato di serie C.