Il Circolo nasce il 15 luglio 1925 da parte di 12 soci dissidenti del Circolo Canottieri Italia. Inizialmente è chiamato Circolo Nautico Giovinezza con Benito Mussolini come presidente onorario. La prima sede fu in Via Posillipo, in uno chalet di legno, trasportato l’anno successivo nell’arenile adiacente a Villa Chierchia. Dopo la caduta del fascismo nel 1943, il circolo subì diversi atti vandalici e fu requisito dagli alleati. Grazie a diversi accordi fu concesso al circolo di ritornare, cambiando la propria ragione sociale, diventando Yacht Club Canottieri Posillipo, per poi cambiare nel 1956 in Circolo Nautico Posillipo. Negli anni sessanta il circolo si espanse ulteriormente anche grazie ai fondi destinati per le Olimpiadi del 1960. Con questa ristrutturazione il Circolo divenne un punto di ritrovo per l’alta società napoletana. Nel 1961 fu aperta la sezione di scherma. Nel 1977 il presidente, Gaetano Cerbone si dimise a causa della vicenda giudiziaria riguardante il gioco d’azzardo, causandone anche il commissariamento. Negli anni seguenti i vari presidenti, per rilanciare il Circolo, abbandonarono la logica del “club” per concentrarsi solo sull’attività agonistica, arrivando infine a conquistare, con la squadra di pallanuoto, il loro primo scudetto in serie A1 nella stagione 1984-85. Ad oggi il palmares conta 103 medaglie d’oro, 90 medaglie d’argento e 119 medaglie di bronzo tra Olimpiadi con 65 partecipazioni, Campionati Mondiali ed Europei, ed anche 458 Titoli Italiani, 38 Scudetti, 19 Trofei del Giocatore ed alcune decine di Coppe Nazionali ed Internazionali nelle varie discipline.