Fundat i federat l’any 1946, la seva activitat començà real-ment el 1958, a la caseta de la Societat Espanyola de Salvament. El 1967 inicià les obres d’ampliació de les instal·lacions, en les quals es guanyà terreny al mar. Organitzà regates per les aigües de Palamós i el 1970, a causa de la gran activitat del club, creà el Club de Vela de Palamós per gestio-nar millor les activitats de vela. El club seguí col·laborant en l’organització de regates estatals i internacionals. La seva activitat principal, però, és subministrar serveis a les embarcacions. El 2008 es publicà el llibre Club Nàutic Costa Brava: 50 anys: 1958-2008, d’Albert Vilar.