O voleibol teve início no Praia Clube na década de 1980, com práticas esporádicas por uma turma de associadas. Estas, deram início as atividades da Escolinha de Voleibol. Em poucos anos já contava com aproximadamente 100 alunas distribuídas em oito turmas, com aulas ministradas pelo professor Amorival Gonçalves.

Em 1989, o Praia Clube filiou-se à Federação Mineira de Voleibol (FMV), disputando diversos campeonatos da entidade em quatro categorias (infantil, infantojuvenil, juvenil e adulto). Com talento e competência, os times praianos conquistaram o título do Regional nas categorias infantil e infantojuvenil. No Campeonato Mineiro do Interior, a equipe juvenil não deu chances aos adversários e faturou mais um troféu para a galeria do voleibol praiano.

Na década de 1990, chegaram ao Clube novos profissionais e, com isso, uma maior oferta de horários aos interessados, que fez o número de praticantes da modalidade triplicar em dez anos.

Na oportunidade, foram conquistados vários títulos em nível Regional e ótimas participações em torneios Estaduais. O primeiro título estadual foi conquistado pela equipe infantil em 2006. Desde então, o Praia vem colecionando títulos e mais títulos estaduais em todas categorias.

Nas Escolinhas, bem como nas equipes de competição, foram revelados muitos talentos que atuaram ou atuam em grandes equipes e seleções estaduais e nacionais. Na categoria adulto, aliás, fomos bicampeões da Liga Nacional, tricampeões nos Jogos Abertos Brasileiros (Jabs), tricampeão estadual e heptacampeão do Programa Minas Olímpica - Jogos de Minas. Em 2008, conquistamos o direito de participar de uma das mais importantes competições interclubes do voleibol mundial: a Superliga.

Em 2013, a equipe adulta participou pela primeira vez de uma competição internacional, representando o Brasil no Women’s Top Volley International - Torneio da Basileia. Na Suíça, o time praiano ficou com o vice-campeonato.