Steven Schub s-a născut la data de 07.07.1967, în Brooklyn, New York City, SUA. A crescut în principal în Berkeley și Piedmont, California. La vârsta de 16 ani, a urmat American Conservatory Theatre din San Francisco, studiind cu actrița Annette Bening. După liceu, și-a petrecut vara ca voluntar în armata israeliană, înainte de a intra la Școala de Arte Tisch a Universității din New York. La NYU, a studiat atât la Institutul de Teatru Lee Strasberg, cât și la Conservatorul Stella Adler. A fost student al celebrului profesor de actorie din New York, David Gideon. Schub a format o companie de teatru de scurtă durată, „The Bullstoi Ensemble”, împreună cu colegul de cameră, actorul Philip Seymour Hoffman, și regizorul Bennett...
