Ha iniziato la sua carriera girando trailer cinematografici e spot pubblicitari, in seguito ha cominciato a dedicarsi al cinema. Ha diretto FBI: Protezione testimoni 2, le riserve, That's Amore-Due improbabili seduttori, La strana coppia II, Bella in rosa, Un meraviglioso batticuore, Non è stata una vacanza...Ma una guerra, Articolo 99 e Papà ti aggiusto io. Ha diretto alcune commedie presso l'Ensemble Theatre di New York, ed anche dei video musicali per artisti come Billy Idol e Billy Joel. Deutch ha diretto diversi episodi di serie televisive, tra cui "Watching Ellie", "Melrose Place", "Caroline in the City", "Racconti dalla Tomba 2" e "Stevie Sanchez".