Créé en 1963 de la scission avec le Ciné Cercle Subaquatique, le club de plongée PCP a été fondé par une équipe de plongeurs amoureux de la mer dans un esprit de camaraderie où tout le monde était invité à participer  à la vie du club et où les conjoints faisaient partie de cette grande famille.

Au cours des années, le club s’est agrandi pour atteindre 80 inscrits. Au départ, les entraînements avaient lieu à la piscine de Pantin une fois par semaine, puis, sous l’impulsion de François Martin, fondateur du club, le club s’est dirigé vers les bassins de la ville de Paris.