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.

Nel 1975 disputa a Siracusa le finali classificandosi al primo posto del girone "D" del campionato di serie C-Nazionale e dopo un’avvincente lotta con il C.N. Augusta e la Polisportiva Pozzillo, ottiene la promozione al campionato di serie B. Disputa quattro campionati di serie B, retrocedendo al termine del campionato 1979, ma risalendo l’anno seguente, quando modifica la denominazione sociale in quella attuale.

Seconda classificata nel girone Sud del campionato di serie B 1987, ottiene la promozione in serie A2 battendo a Roma per 10 a 9 la Triestina, seconda classificata nel girone nord.

Nel 1991 vince il campionato di serie A2 con sette punti di margine sulla seconda classificata, e viene così ammessa al campionato di serie A1 (l’ultima partecipazione di una squadra Catanese al massimo campionato risaliva 1956: in quell’anno infatti vi prese parte il Cus Canottieri Jonica, una compagine che nel periodo a cavallo degli anni ‘50 e ‘60 scrisse pagine importanti di storia della pallanuoto etnea).

Classificatasi all’ultimo posto nel campionato di serie A1 1992 e conseguentemente retrocessa, fa ritorno ai massimo campionato nell’anno successivo, per restarvi stabilmente fino alla stagione 2000 dove retrocede per un punto alla fine di una stagione combattutissima.

Nella stagione 2001 nel campionato di serie A2 mantiene per tutta la stagione le posizioni di alta classifica mancando la promozione nelle ultime giornate, ma l’anno successivo, cioè la stagione 2002/2003, dopo un brillante campionato centra la promozione in serie A1, che viene coronata con il prestigioso Scudetto conquistato a Camogli dai giovani della categoria Allievi.

Da quella stagione anno dopo anno ottiene numerosi traguardi importanti mantenendo la Serie A1 e tantissime finali nazionali nelle categorie giovanili. Nella scorsa stagione, sia con la partecipazione alla Coppo Europea LEN TROPHY che con il prestigioso settimo posto che ha permesso l’accesso ai Play OFF scudetto, la SP Nuoto Catania ha ottenuto il massimo traguardo mai raggiunto da una società catanese di pallanuoto maschile.