O vôlei começou no Praia Clube na década de 1980. Em 1989, o Praia filiou-se à Federação Mineira de Voleibol (FMV), disputando diversos campeonatos da entidade em quatro categorias: infantil, infantojuvenil, juvenil e adulto.

O primeiro título estadual foi conquistado pela equipe infantil em 2006. Atualmente, o Praia Clube tem categorias de base do sub-13 ao sub-18 e, desde então, vem colecionando diversos títulos e revelando talentos para seleções estaduais e nacionais.

Na categoria adulto, o Praia Clube conquistou o direito de participar da Superliga Feminina em 2008, sendo campeão da Liga Nacional. A cada disputa após o acesso à elite do vôlei nacional, a equipe adulta escreveu e escreve uma nova página na história do projeto.

Em 2013, participou pela primeira vez de uma competição internacional, representando o Brasil e sendo vice-campeão no Women’s Top Volley International – Torneio da Basileia, na Suíça.

Na temporada 2017/18, o Dentil/Praia Clube conquistou de forma inédita a Superliga Feminina e se firmou como uma das grandes potências do vôlei nacional. Em 2022/23, foi bicampeão da Superliga.

Além da Superliga, são oito títulos estaduais, quatro Supercopas e um Troféu Super Vôlei. Em 2021, o Dentil/Praia Clube foi campeão do Sul-Americano e conquistou o primeiro troféu internacional do projeto. Na temporada 2022/23, conquistou o bicampeonato sul-americano. E na temporada 2023/24 levantou o inédito título da Copa Brasil

O Dentil/Praia Clube ainda tem cinco participações no Mundial de Clubes, com um quarto lugar em 2018 e 2023.

Para a temporada 2024/25, o Dentil/Praia Clube renovou com a campeã Olímpica Adenízia e a medalhista de bronze em Paris 2024, Natinha. E contratou, as também medalhistas Olímpicas Carol Gattaz e Macrís.