El primer papel de Stephanie Kurtzuba fue a la edad de diez años como huérfana en el musical Oliver. Por un tiempo estudió periodismo, antes de ser aceptada en la Escuela de Artes Tisch de la Universidad de Nueva York, donde obtuvo un título de actuación. Después de graduarse, pasó un tiempo actuando en producciones experimentales fuera de Broadway. Su primer show de Broadway fue como parte de un trío de respaldo para Hugh Jackman en The Boy From Oz en 2003. También fue miembro de los elencos originales de Broadway de Mary Poppins en 2006 y de Billy Elliot the Musical en 2008. En El lobo de Wall Street (2013), dirigida por Martin Scorsese, interpretó a Kimmie Belzer, una madre soltera contratada por Jordan Belfort (Leonardo DiCaprio) y la única corredora de bolsa de la compañía. En la película de Scorsese de Netflix El Irlandés (2019), protagonizada por Al Pacino y Robert De Niro, interpretó a Irene, la esposa del personaje de De Niro.