O Judô praiano iniciou suas atividades em 1984, com o professor Tadeu Melazzo. O primeiro título nacional veio em 1998 no Campeonato Brasileiro Infantojuvenil. Já a primeira conquista internacional ocorreu em 2006, no Campeonato Pan-americano de da modalidade, na Venezuela, com a atleta Patrícia Resende Lopes Lau.
Desde então, o Praia Clube figura entre as melhores equipes de Minas Gerais e do Brasil, com vários títulos em nível nacional. Atualmente, a equipe de competição conta com aproximadamente 50 atletas, que disputam torneios por todo o País. A Escolinha de Judô, por sua vez, possui diversos alunos matriculados.
Entre os torneios disputados pelos judocas praianos nos últimos anos, figuram na lista de competições o Campeonato Mineiro, Campeonato Brasileiro Regional, Campeonato Brasileiro, Sul-americano, Pan-americano e outros Torneios Nacionais e Internacionais.
