Cruzeiro ra đời ngày 2/1/1921 trong cộng đồng Italy tại Belo Horizonte, ban đầu mang tên Società Sportiva Palestra Italia với màu xanh lá và đỏ. Hồ sơ kỷ niệm của CBF ghi năm 1942 đội đổi sang tên Cruzeiro Esporte Clube và màu xanh lam, gợi chòm sao Nam Thập Tự.
Hai lần giành Libertadores
Năm 1976, đội của Zezé Moreira vượt River Plate qua ba trận để đăng quang. Năm 1997, Cruzeiro thắng Sporting Cristal sau trận hòa 0–0 và chiến thắng 1–0 tại Mineirão, với bàn quyết định của Elivélton dưới thời Paulo Autuori.
Cú ăn ba năm 2003 gồm những gì?
Thế hệ do Vanderlei Luxemburgo dẫn dắt, với Alex, Gomes, Cris và các đồng đội, giành giải vô địch bang, Brasileirão và Copa do Brasil năm 2003.
Cú ăn ba này kết hợp danh hiệu cấp bang với hai giải quốc gia, không bao gồm Libertadores. Hai chức vô địch Nam Mỹ thuộc các thế hệ 1976 và 1997, được xác định riêng trong lịch sử Cruzeiro.
