O Galo conquistou o título de "Campeão dos Campeões" em 1937, o torneio foi criado pela antiga FBF (Federação Brasileira de Football) para a definição do primeiro campeão de nacional, colocando os atuais campeões estadual de 1936 em uma competição oficial. Os participantes do novo torneio foram as equipes do Atlético (MG), Fluminense (RJ), Portuguesa (SP), Aliança (RJ), Rio Branco (ES) e a Liga de Sports da Marinha (DF).



Atlético e Fluminense foram os grandes protagonistas do torneio, como a grande rivalidade regional em busca do título. O primeiro jogo entre as equipes aconteceu no Estádio das Laranjeiras e o time carioca venceu por 6x0 com 3 gols de Hércules, 2 gols de Russo e um gol de Romeu. A partida de volta aconteceu em BH no antigo Estádio Presidente Antônio Carlos (Estádio de Lurdes), onde hoje é o Diamond Mall, e o jogo terminou aos 18 minutos do 2º tempo quando estava 4x1 para o Galo com 2 gols de Nicola, um de Alfredo e outro de Paulista, o gol carioca foi marcado por Vicentino. O primeiro jogo contra o Fluminense foi a única derrota atleticana no novo campeonato, terminando então com mais 4 vitórias e um empate contra o Rio Branco em Vitória (ES), a equipe do Galo seria campeã em Belo Horizonte ganhando da equipe capixaba por um placar de 5x1 com 2 gols de Paulista e com gols de Nicola, Bazzoni e Guará. 
Quando a CBF começou a unificar os títulos nacionais foi cogitada a inclusão do primeiro título nacional do Galo, mas o presidente da época, Alexandre Kalil, rejeitou a proposta. Até hoje é um assunto que causa discussão dentro da própria torcida, muitos não aceitam o título "de Fax" e debocham que teria que mudar até o hino. Com a união dos títudos o Galo teria oficialmente 3 brasileiros, 1 libertadores, 2 Sul-Americanas e 1 Recopa, além dos estaduais. Muitos ainda pedem o reconhecimento como Mundial o torneio amistoso realizado na Europa em 1950, a famosa "Taça do Gelo", onde o Galo conseguiu 6 vitórias, 2 empates e 2 derrotas contra clubes da Alemanha, Áustria, Bélgica, Luxemburgo e França.