Il Clube Atlético Mineiro o Galo è stato fondato il 25 marzo 1908 da 22 ragazzi della classe media, dell'allora anconr piccola Belo Horizonte: Catão, Mauro Brochado e Leônidas Fulgêncio, i fratelli Raul e Hugo Fracarolli, Mário Toledo; Francisco Monteiro, Mário Lott, Margival Mendes Leal e Benjamim Moss Filho. A questi si unirono Mário Neves, Carlos Maciel, João Barbosa Sobrinho, Aleixanor Alves Pereira, Antônio Antunes Filho, José Soares Alves, Augusto Soares, Humberto Moreira, Júlio Menezes Mello, Sinval Moreira, Horácio Machado e Jorge Dias Pena.
La prima partita dell'Atlético fu contro il Sport Club Foot Ball, squadra più antica all'epoca a Belo Horizonte. Giocarono il 21 marzo 1909, nel campo dell'Avenida Afonso Pena (dove oggi ha sede il palazzo della Segreteria di Agricoltura dello Stato di Minas Gerais). L'Atlético vinse per 4 a 0. La squadra del Galo (Galo=Gallo, soprannome con cui è conosciuto l'Atlético) scese in campo con la seguente formazione: Eurico; Mauro e Leônidas; Raul, Mário Toledo e Hugo; Mário Neves, Pingo, Margival, Zeca e Benjamin. Lo Sport, chiese una rivincita la settimana seguente, ma perse nuovamente per 4 a 0. Da quel momento l'Atlético divenne una delle squadre più rispettate di Belo Horizonte. Si susseguirono altre partite contro l'Acadêmico, il Minas Gerais e il Morro Velho.
Nel 1914, l'Atlético partecipò alla Taça Bueno Brandão, un torneo in omaggio del presidente dello stato, contro l'América e lo Yale. Giocò due volte contro ogni avversario e fece una quinta partita contro una squadra mista formata dalle altre due. Segnò otto reti senza subirne nessuna, diventando campione del torneo.
Nel 1915, vinse il primo Campionato Mineiro della storia, organizzato dalla Lega Mineira di sport terrestri. Da quel momento la squadra sarebbe andata incontro ad un lungo periodo digiuno di vittorie.
Dopo quindici anni senza vincere titoli, l'Atlético interrompe la serie di 10 vittorie nel Campionato Mineiro da parte dell'América. Era l'anno 1926 e anche nel successivo 1927, l'Atlético si laurea campione dello Stato di Minas Gerais. Quello fu il periodo in cui vestirono la maglia dell'Atlético tre giocatori che fecero storia nel club: Said, Jairo e Mário de Castro. Con la maglia del Galo segnarono complessivamente 459 gols (122 Jairo, 142 Said e 195 Mário de Castro). Negli anni trenta l'Atlético vinse il Campionato Mineiro nel 1931, 1932, 1936, 1938 e 1939. Tra le sue file giocano campioni come Kafunga e Guará. Nel 1937 arriva il primo trofeo a livello nazionale: il Torneio dos Campeões do Brasil.
Negli anni quaranta e cinquanta l'Atlético conquista 12 campionati statali, cinque dei quali consecutivi (1952, 1953, 1954, 1955 e 1956). Nel 1950 la squadra prese il simbolico titolo di "Campione del Gelo" dopo una turné in Europa dove giocò e vinse contro squadre del vecchio continente.
Gli anni sessanta furono segnati dall'inaugurazione dello stadio Mineirão, ma fu un'epoca in cui le vittorie nel Campionato Mineiro furono solo due: 1962 e 1963. A partire dall'inaugurazione del nuovo stadio, nacque la rivalità con il Cruzeiro, che vinse i primi 5 campionati sempre davanti all'Atlético. Nell'ottobre del 1969 l'Atlético incontrò la Seleção Brasileira di João Saldanha, vincendo per 2 a 1.
Nel 1970 vince il suo primo Campionato Mineiro dopo l'inaugurazione del Mineirão. Nel 1971 vince il primo Campionato di calcio brasiliano, ad oggi la maggior conquista nel suo palmares. Nel 1976 voltò a vincere il Campionato Mineiro, oltre ad essersi classificato terzo nel Brasileiro e vice campione nel 1977 nonostante aver terminato il campionato senza subire sconfitte. Tra il 1978 e il 1983 vinse 6 campionati statali consecutivamente. Dopo un digiuno di un solo anno si ripeté nel 1985, 1986, 1988 e 1989. A livello nazionale fu vice campione nel 1980, terzo nel 1983, 1986 e 1987 e quarto nel 1985. In questo periodo giocarono grandi giocatori nell'Atlético: Reinaldo, Toninho Cerezo, Éder, João Leite, Dadá Maravilha.
Negli anni novanta vinse il Campionato Mineiro nel 1991, 1995 e 1999. Ottenne buoni piazzamenti nel Brasileiro: secondo nel 1999, terzo nel 1996 e quarto negli anni 1994, 1997. Nel 1992 vinse la Copa CONMEBOL (attualmente chiamata Copa Sudamericana), ripetendosi nel 1997.
Negli ultimi anni invece non ottenne risultati molto positivi. Vincendo appena il Campionato Mineiro del 2000 e piazzandosi due volte al secondo posto (2001 e 2004). Arrivò nei quarti di finale della Libertadores del 2000 e quarto nel Brasileiro del 2001. Nel 2004 fu quasi retrocesso in serie B, cosa che accadde nell'anno successivo, il 2005.
Nel 2006 vincendo il Campionato Brasileiro Serie B ritorna in serie A.
http://www.atletico.com.br/https://www.youtube.com/watch?v=LRS-6N93oGMhttps://www.youtube.com/watch?v=1H1Hp2qHBwkhttps://www.youtube.com/watch?v=V2Mo5IxLMP4https://www.youtube.com/watch?v=Vt3ApV8fTuM
