 Gonzalez was born in Dijon, Côte-d'Or, on 24 August 1977.He played junior football with local team Marsannay-la-Côte until 1992, when he joined the youth setup at AJ Auxerre at the age of 14.He played in the Auxerre side that won the France Under-17s cup in 1994.