Szostak este jumătate franceză și jumătate americană și a crescut în suburbiiile Parisului, Franța. S-a mutat în Statele Unite pentru a studia afaceri la Colegiul William & Mary din Williamsburg, Virginia. După ce a absolvit, s-a mutat la New York și a lucrat pentru Chanel în marketing, dar și-a dat seama rapid că se află în profesia greșită și a trecut la actorie după ce a urmat câteva cursuri. Criticul de film de la New York Times, Stephen Holden, a descris-o ca fiind o "stea care fumează" atunci când a văzut-o în filmul Satellite din 2006.
Szostak, numele ei de căsătorie polonez, se pronunță "Show-stack".
Descrierea de mai sus provine din articolul Wikipedia despre Stephanie Szostak, licențiat sub CC-BY-SA, lista completă a contributorilor pe Wikipedia.