Olivera began his career in Danubio, in 2001, and was later signed by Juventus F.C. in 2002. He made his Serie A debut in 2–1 win to A.S. Roma, on 19 April 2003, as Juventus won the title that season, under manager Marcello Lippi.