Atletico Mineiro je tradicionalno eden najmočnejših klubov v brazilski seriji A in je skupaj s Cruzeirom eden od dveh velikanov, ki predstavljajo državo Minas Zheiras. Ekipa ima sedež v mestu Belo Horizonte in je vključena v simbolno oceno "Trinajstih klubov" - organizacijo najbolj priljubljenih med navijači in z naslovom klubov v državi. Po podatkih raziskovalnih inštitutov je v Braziliji približno štiri milijone bolnih z ekipo, kar je deseti kazalnik v državi.
25.03.1908 velja za uradni datum ustanovitve Atletico Mineiro. Ustanovitelji so bili podjetniki iz Belo Horizonte. Sedem let pozneje je ekipa prvič postala državna prvakinja, v dvajsetih letih prejšnjega stoletja pa so se "petelini" začeli tekmovati pod enakimi pogoji kot voditelji države, obdobje od 1941 do 1958 pa je potekalo pod znakom njihove prevlade v ligi. V tem obdobju je Atletico postal prvak dvanajstkrat.
V šestdesetih letih je ekipa iz Belo Horizonte prejela veličasten lep stadion "Mineirao", vendar je v naslednjem desetletju postal prvak v novi areni. To obdobje v zgodovini kluba je bilo v boju za zlato medaljo s Cruzeirom, vendar so lisice v tem spopadu še bolj uspele. Pomemben dogodek za Atletico Mineiro se je zgodil leta 1971. Ekipa je osvojila prvenstvo v Braziliji, ki je mimogrede edina do danes.
V osemdesetih in devetdesetih letih so petelini pokazali tudi svetlo in informativno nogometno tekmo. Atletico Mineiro v tem času sedemkrat postal prvak države, kot tudi dosledno igral v brazilskem prvenstvu, ki poteka v zgornji polovici tabele.
Konec tisočletja je za Atletico zaznamoval velik uspeh na mednarodnem prizorišču. Ekipa je dvakrat osvojila CONMEBOL pokal, kar je bil rekord za ves čas pokala.
V novem stoletju ima klub iz Belo Horizonte mešane rezultate. Do leta 2004 je Atletico Mineiro izgubil vodilne položaje v Braziliji in na južnoameriški celini. Po sezoni je klub odšel v Serie B - drugo najmočnejšo nogometno divizijo v državi. Vendar pa se je leto kasneje ekipa vrnila v elitno ligo.
Leta 2013 so igralci Atletica predstavili več tisoč navdušencev v vojski, morda največje veselje v zgodovini kluba. V finalu pokala Libertadores se je ekipa iz Brazilije soočila s Paragvajsko Olimpijo. Po dveh srečanjih se je izkazalo, da je rezultat 2: 2, zato se je odločitev spora o zmagovalcu spremenila v kazenske strele. Igralci Atletica so bili v nogometni loteriji močnejši (4: 3). Še ena pomembna in doslej edina ekipa je zmagala v letu 2014, saj je Cruzeiro premagal na načelni tekmi.
Brazilsko prvenstvo 2017 je začelo borbo »Flamengo« - »Atletico Mineiro« in končalo s točkovanjem 1: 1. Na splošno ima »Halo« dokaj uravnoteženo sestavo, ki se lahko bori za najvišje nagrade, vendar je ekipa prišla v štirinajsti krog prvenstva v statusu predstavnika sredine mize.
Talisman Atletico Mineiro je petelin za Halo, zato je ekipa iz Belo Horizonte dobila vzdevek - “petelin”. To je uradni simbol kluba, tako da je ustrezni simbol mogoče najti na majicah igralcev. Barve ekipe so črne in bele v različnih kombinacijah. Glavni set: črno-bele navpične črte na majicah in črnih hlačah. Emblem kluba je izdelan tudi v enakih barvah - črni ščit z navpičnimi črtami in napis CAM v beli barvi.
Več kot petdeset let so se na stadionu Mineirao odvijale domače igre Atletico Mineira. Omeniti je treba, da so morali areni "petelini" deliti z drugim nagrajenim brazilskim klubom - Cruzeirom. To stanje je bilo v nasprotju z načeli obeh ekip, tako da je od leta 2012 ekipa vodila domače tekme na rekonstruiranem stadionu Independencia. Ko pa se je »Atletico« še vedno vrnil v nekdanjo domačo areno - je leta 2013 ekipa iz Belo Horizonte v okviru zadnje tekme Libertadores Cupa sprejela paragvajsko »Olympijo«. Organizatorji turnirja, pa tudi FIFA, postavljajo posebne zahteve in kriterije za tekme te stopnje, tako da je v Mineiranu potekal spopad med dvema velikanoma ameriškega nogometa.