O Judô praiano iniciou suas atividades com o professor Tadeu Melazzo, em 1984. O primeiro título nacional foi no Campeonato Brasileiro Infantojuvenil em 1998. Já a primeira conquista internacional, foi no Pan-americano da modalidade, na Venezuela, com a atleta Patrícia Resende Lopes Lau, em 2006.

Desde então, o Praia Clube figura entre as melhores equipes de Minas Gerais e do Brasil, com vários títulos. O calendário anual dos lutadores praianos conta com: Campeonato Mineiro, Campeonato Brasileiro Regional, Campeonato Brasileiro, entre outros torneios.

A equipe de judô do Praia Clube conta com atletas nas categorias sub-13, sub-15, sub-18, sub-21 e sênior (adulto). Os treinos são na sala de judô do Complexo Cícero Naves.