Der Verein wurde am 25. März 1908 von 22 Mitgliedern gegründet. Das erste offizielle Spiel fand am 21. März 1909 gegen den Sport Club Futebol, ebenfalls aus Belo Horizonte, statt und wurde mit 3:0 gewonnen.
1915 gewann Atlético die erste von bislang 42 Regionalmeisterschaften. 1937 errang der Verein den Sieg im Turnier um die Copa dos Campeões Estaduais 1936 („Pokal der Staatsmeister“, „Champions Cup“), an dem die vier Regionalmeister aus Minas Gerais, São Paulo, Espírito Santo und Rio de Janeiro, das seinerzeit noch als Bundesdistrikt firmierte, teilnahmen.
Im November und Dezember 1950 unternahm Atlético eine Tour durch Europa. Gegen einige der damals spielstärksten europäischen Vereine, wie z. B. SK Rapid Wien, RSC Anderlecht, FC Schalke 04 oder Hamburger SV, konnte der Klub fünf Siege und drei Unentschieden erreichen, und musste lediglich zwei Niederlagen hinnehmen. Durch diese erfolgreiche Tour bei für die Brasilianer ungewohnten tiefen Temperaturen erhielt die Mannschaft den Spitznamen Campeões do Gelo, die Eismeister. Mit dem Spiel in Gelsenkirchen verabschiedeten sich übrigens die Schalke Legenden Ernst Kuzorra und Fritz Szepan vom aktiven Fußball.[2] Auch in späteren Jahren spielte Atlético häufig in Europa und gewann dabei zahlreiche Turniere.
Den größten nationalen Erfolg erreichte Atlético 1971, als man in der Erstausspielung der offiziellen brasilianischen Meisterschaft den Titel gewann. Trainer war Telê Santana, der zwischen 1970 und 1976 sowie zwischen 1987 und 1988 insgesamt 434 Mal auf der Bank von Atlético saß und damit Rekordhalter ist. Im Jahr 1978 gewann er die brasilianische Liga-Meister.
Auch bei der Erstausspielung der Copa Conmebol 1992, einem am UEFA-Cup angelehnten Wettbewerb, war Atlético erfolgreich. Nach einem 2:0-Heimerfolg gegen Olimpia aus Asunción stand eine 0:1-Niederlage im Rückspiel in Paraguay dem ersten internationalen Erfolg nicht im Weg. Bei der zweiten Finalteilnahme 1995 reichte selbst ein 4:0-Heimsieg gegen Rosario Central nicht aus. Nach 120 Minuten im Rückspiel stand es 0:4 und im Elfmeterschießen behielten die Argentinier mit 4:3 die Oberhand. 1997 drang Atlético ein drittes Mal ins Finale der Conmebol vor. Bereits im Hinspiel beim Bonarenser Vorortklub CA Lanús machten die Brasilianer mit 4:1 alles klar und im Mineirão reichte ein 1:1. Valdir wurde zudem mit sieben Toren Rekordschütze des Turnieres. Mit zwei Erfolgen in diesem zwischen 1992 und 1999 ausgetragenen Wettbewerb ist der Klub Rekordhalter.
Mit einem zweiten Platz in der brasilianischen Meisterschaft 2012 qualifizierte sich Atlético Mineiro für die Copa Libertadores 2013. Im Juli 2013 gewann der Verein diesen höchsten südamerikanischen Vereinswettbewerb durch einen Sieg im Elfmeterschießen im Rückspiel gegen Club Olimpia aus der paraguayischen Hauptstadt Asunción.[5] Damit qualifizierte sich die Mannschaft für die Klub-Weltmeisterschaft im Dezember 2013 in Marokko. Dort verlor man gleich im Halbfinale mit 1:3 gegen den marokkanischen Klub Raja Casablanca, wonach Trainer Cuca zurücktrat.[6]
Der Verein trägt seine Heimspiele im üblicherweise nur Mineirão genannten Estádio Governador Magalhães Pinto aus, mit einer Kapazität von 62.160 Zuschauern größtes Stadion des Bundesstaates Minas Gerais. Es wurde von den Architekten Eduardo Mendes Guimarães Júnior und Caspar Garreto geplant und am 5. September 1965 eröffnet. Die ursprüngliche Kapazität betrug 130.000 Zuschauer. Vom Baubeginn 1963 bis zur Eröffnung 1965 waren etwa 5000 Personen an der Errichtung des Stadions beteiligt.
Es befindet sich im Stadtteil Pampulhas im Norden von Belo Horizonte und wird auch von den Klubs Cruzeiro Belo Horizonte und América Mineiro benutzt. Das Mineirão war bis 2011 auch 20 Mal Spielstätte der brasilianischen Nationalmannschaft.
Atléticos Rekordbesuch im Stadion waren 123.351 Zuschauer, die am 4. Mai 1969 bei einem Spiel um die Staatsmeisterschaft von Minas Gerais einer 0:1-Niederlage gegen den Erzrivalen Cruzeiro beiwohnten. Insgesamt spielte Atlético Mineiro in diesem Stadion elf Mal vor Kulissen von mehr als 100.000 Zuschauern.
Zuschauerrekorde von Atlético Mineiro im MineirãoBearbeiten
4. Mai 1969 – SM – 123.351 – 0:1 gegen EC Cruzeiro
9. Oktober 1977 – SM – 122.534 – 1:3 gegen EC Cruzeiro
13. Februar 1980 – FR – 115.142 – 2:1 gegen CR Flamengo
15. Mai 1983 – SM – 113.479 – 0:0 gegen Santos FC
8. November 1981 – SM – 112.919 – 1:1 gegen EC Cruzeiro
2. Juni 1968 – SM – 110.432 – 1:2 gegen EC Cruzeiro
15. Dezember 1974 – SM – 109.363 – 1:2 gegen EC Cruzeiro
5. Dezember 1982 – SM – 108.935 – 2:1 gegen EC Cruzeiro
4. Februar 1987 – BM – 107.497 – 1:0 gegen CR Flamengo
5. März 1977 – BM – 102.974 – 0-0 gegen FC São Paulo
21. November 1976 – BM – 102.531 – 0:0 gegen Fluminense FC