A brazíliai Manausban született Aldo capoierával, majd brazil jiu-jitsuval kezdte harcművészeti karrierjét, hogy az utóbbiban szerzett fekete öv után a brazil luta livre stílusban is eljusson idáig. A kezdeti hazai sportsikerek után a World Extreme Cagefighting (WEC) nevű szervezet bajnoki címét is bezsebelte, ekkor szerződtette le 2011-ben a UFC, ahol egyből pehelysúlyú bajnokként indulhatott, miután a WEC-t bekebelezte a UFC. Ezt követően sorozatban hétszer védte meg a bajnoki övét (mások mellett kétszer is legyőzve Chad Mendest és Frankie Edgart), mielőtt 2015. december 12-én egy emlékezetes, mindössze 13 másodpercig tartó mérkőzésen kikapott Conor McGregortól (akinek esze ágában sem volt aláírni egy visszavágóra). A 27. MMA-mérkőzésén ez volt Aldo második veresége.
Arról egyelőre nem közöltek részleteket, hogy ki lesz Aldo következő ellenfele, de biztos hogy sokan fizetnének egy harmadik Aldo–Max Holloway összecsapásért. Az első kettőt Holloway nyerte egyaránt harmadik menetes TKO-val, és mindkét összecsapást az adott este legjobb bunyójának választották a szurkolók.