Stahl-David empezó la so carrera como actor en 2001, cuando tuvo un pequeñu papel como "Rossetti" en New Port South. Más tarde, en 2003, tuvo un papel menor como "Craig" en Uncle Nino. Mientres esi tiempu participó viviegamente na escena teatral de Chicago. En 2004 foi nomáu pa un Premiu Joseph Jefferson Award, Mención al Meyor Actor nun Papel Secundariu de Lost nos Yonkers n'Eclís Theatre Company en Chicago, Illinois. Actuó n'obres teatrales nel Teatru Steppenwolf (One Arm, Theater District), Victory Gardens Theater (Cider House Rules, Lost in Yonkers) y Goodman (The Goat or Who is Sylvia?). Poco dempués de la so llegada a Nueva York en 2005, presentóse como "Peter" n'El Diariu d'Ana Frank nel teatru Papermill Playhouse. Nel iviernu de 2007 recibió aponderamientos de la crítica pol so papel en The Overwhelming off Broadway.