Career
Born in Avignon, Toledo played youth football with Nîmes Olympique. Not yet aged 18 he moved to Spain where he would remain the following decade, in representation of Real Zaragoza B, Elche CF, Levante UD B, Football Club Cartagena, Valencia CF Mestalla, Real Jaén, AD Ceuta and CF Gandía. He went on to amass Segunda División B totals of 270 games and 71 goals.
In the 2005-2006 season and the first half of the following campaign, Toledo had his first and only experience as a professional, with Segunda División club Elche CF. He was released by the Valencians in December 2006, and scored in his debut in the competition, a 1–1 home draw against South Dakota Eibar on 29 January of that year.