A natação praiana é uma das modalidades que mais cresceu nos últimos anos. É praticada no clube desde sua fundação, na década de 30, mas foi nos anos 80 que começou a ganhar notoriedade em termos de competição. O que foi possível graças a um trabalho de médio prazo, aliado a grandes talentos, que já ocupam posição de destaque no cenário nacional.
Hoje, o Praia Clube figura entre as dez principais forças do Brasil, com atletas de alto nível em praticamente todas as categorias em que compete: Mirim, Petiz, Infantil, Juvenil, Júnior e Masters.