Segundo João Melo, o Grupo Desportivo Mocidade Praiense foi fundado a 1 de Novembro de 1939 e teve vinte fundadores.
No clube, já foram praticadas várias modalidades, tais como, voleibol, futebol, basquetebol e ténis de mesa. O início destas actividades deu-se em 1941. Actualmente, apenas é praticado o futebol de salão.
Este clube teve apenas dez presidentes, em 70 anos de história, o que mostra ser um clube com uma grande estabilidade interna.
No que toca a títulos ganhos, possui vários nos escalões de formação.
A sede actual, a quarta que o clube já possuiu, é numa dependência da Casa do Povo, por empréstimo desta.