En 1938 Roger Menaud, son fils Marc et René Cavier forment le premier bureau directeur du NCA. Après plusieurs années a jouer dans la Boutonne, une piscine est construite dans le Faubourg Saint-Eutrope. Cette piscine est utilisée jusqu’en 1999 et la construction du complexe aquatique Atlantys.
Malgré un titre de Champion de France de Nationale 2 en 1995 (alors deuxième division française), le club ne connu pas l’élite l’année suivante à l’issue du tournoi à trois disputé avec les équipes relégables.
Après une première montée dans l’élite lors de la saison 1993-1994 et quelques participations en Coupe d’Europe, l’équipe masculine est redescendue à l’échelon inférieur avant de retrouver le championnat de France élite, la première division française de la saison 2008-2009 à la saison 2009-2010.
En février 2011, quelques jours après le début de la destruction de l’ancienne piscine, René Cavier trouve la mort dans l’explosion de sa maison.
