O basquete do Praia Clube teve início, efetivamente, em 1994. E o primeiro título não demorou a chegar. Em 1998, o clube foi Campeão Metropolitano na categoria Mini.
Hoje, a modalidade tem consolidado o reconhecimento no Estado e no Brasil, como um dos pólos formadores de atletas nas categorias de base. No ano de 2005, três atletas da categoria Juvenil, foram convidados a integrar as equipes principais da Unitri e Minas Tênis, são eles: Rodrigo César Silva, Wellington da Cruz Alvarenga e Renato Carbonari.
Graças à estrutura e ao trabalho sério realizado no clube, por profissionais qualificados e experientes, o Praia Clube tem se destacado nas competições regionais, estaduais e nacionais em todas as categorias de base que participa.