Stein nació en Manhattan y se graduó en la Kent School en 1994.

[1]​ Su primer rol como directora y productora ocurrió en el filme You See Me Laughin' de 2002.

[2]​ Cuatro años después dirigió la película documental Too Tough to Die: A Tribute to Johnny Ramone, en la que incluyó un concierto tributo al guitarrista Johnny Ramone y entrevistas con personalidades cercanas al músico.

[3]​[4]​ En 2009 dirigió un nuevo documental titulado Burning Down the House: The Story of CBGB, sobre la historia del local de conciertos neoyorkino CBGB y su importancia en el nacimiento de la música punk.

[5]​ Tres años después codirigió el filme Bad Brains: A Band in DC, acerca de la agrupación de hardcore punk Bad Brains.