El Desportivo, como es popularmente conocido, fue fundado el 31 de mayo de 1921 como "Grupo Desportivo de Lourenço Marques".