Kiedy miała szesnaście lat, zaczęła trenować brazylijskie jiu-jitsu, po tym jak jej siostra Vanessa zaprosiła ją do dojo. W tym czasie związała się również z boksem. Pomimo tego, że była jedyną kobietą na sali gimnastycznej, szybko zaczęła dominować swoich partnerów treningowych w sparingach, a ponieważ nie było tam już dla niej żadnych wyzwań, postanowiła w wieku siedemnastu lat przenieść się do Salvadoru. Tam zamieszkała z siostrą i trenowała w słynnej akademii Edsona Carvalho pod okiem jego brata, Ricardo Carvalho. Po pewnym czasie rozpoczęła treningi judo.
Ponieważ mieszkanie jej siostry znajdowało się zbyt daleko od siłowni, po pewnym czasie Amanda zdecydowała się przyjąć propozycję trenera, aby zamieszkać na siłowni. Chociaż nie była jedyną uczennicą, która mieszkała w sali gimnastycznej Carvalho, była jedyną dziewczyną – a ponieważ logo akademii to dwa lwy, jej trener i inni uczniowie zaczęli nazywać ją „Leoa” (lwica w języku portugalskim), przezwisko, które nosi do dziś.
Nunes szybko zaczęła startować w turniejach BJJ.