Born in the town of Vitória da Conquista, Brazil, Nogueira started training in judo at the age of 4, boxing at 14 and Brazilian jiu-jitsu at 18.