Oliveira entered the Elite Model Look contest in Brazil. At the age of 15 she beat 30,000 girls for the top prize and was sent to Nice, France, for the final international competition, where she placed second. Soon thereafter, she moved to New York with her mother Conceição de Oliveira to try to build her career.