Fontana was born in Curitiba, Paraná, Brazil. In 1996 she made it to the finals of the Elite Model Look when she was just 13 and in the following year she moved from South Brazil to Milan, Italy.