Toledano pracuje jako reżyser filmowy i scenarzysta od połowy lat 90-tych. Do tej pory był zaangażowany w ponad dziesięć produkcji filmowych. W 2012 roku był nominowany do Cezara w kategoriach Najlepszy Reżyser, Najlepszy Film i Najlepszy Scenariusz Oryginalny wraz z Olivierem Nakache za film Pretty Best Friends. Był również nominowany wraz z Nakache w tych trzech kategoriach za filmy Life is a Celebration i Everything but Ordinary. W 2021 roku wraz z Nakache stworzył serial In Therapy, do którego napisał scenariusze kilku odcinków.
