Kariera MMA Wczesna kariera Profesjonalną karierę MMA rozpoczął w 2004 roku w wieku 17 lat. Pierwszych 7 walk wygrał przed czasem w 1. rundzie. W ósmym pojedynku doznał pierwszej porażki, gdy w listopadzie 2005 roku przegrał w rodzinnym Manaus przez poddanie z Luciano Azevedo.
WEC W 2008 roku legitymując się bilansem walk 10-1, podpisał kontrakt z amerykańską organizacją WEC. W ciągu roku wygrał 5 walk z rzędu, wszystkie przez nokaut, dzięki czemu otrzymał szansę walki o mistrzostwo WEC w wadze piórkowej z dotychczasowym mistrzem Mikiem Brownem. Doszło do niej 18 listopada 2009 roku w Las Vegas (WEC 44). Aldo wygrał z Amerykaninem przez techniczny nokaut w 2. rundzie i odebrał mu pas. Będąc niepokonanym od 2005 roku, Aldo był teraz powszechnie uznawany za najlepszego zawodnika MMA w wadze piórkowej i uwzględniany na czołowych miejscach rankingów zawodników bez podziału na kategorie wagowe. W styczniu 2010 roku został ponadto nagrodzony przez fachowy portal internetowy sherdog.com tytułem „Zawodnika roku 2009”.
24 kwietnia 2010 roku na gali WEC 48 obronił tytuł pokonując przez jednogłośną decyzję Urijah Fabera. W drugiej obronie tytułu 30 września 2010 roku (WEC 51) znokautował ciosami pięściami Manwela Gamburjana. Było to 8.