El Cruzeiro fue fundado el 2 de enero de 1921, para los atletas de la colonia italiana de Belo Horizonte, con el nombre de "Societa Sportiva Palestra Italia".