L’ASNP a été constituée en janvier 2023 à l’initiative de Nathaniel Bruneau, éducateur sportif diplômé. Le club est né du constat de pénurie des offres d’activités aquatiques en Ile de France. Pas assez de personnel qualifié d’encadrement (notamment pour la jeunesse et les personnes en situation de handicap), pas assez de créneaux disponibles dans les piscines, toutes sections confondues.