Oliveira was born in Guarujá, São Paulo, Brazil and began training in Brazilian jiu-jitsu at the age of 12, winning his first major title as a white belt in 2003.
Oliveira blev født i Guarujá i São Paulo i Brasilien og begyndte at træne Brasiliansk Jiu-jitsu i en alder af 12, hvor han vandt sin første store titel som hvidbælte i 2003.