Szostak setengah Prancis setengah Amerika.[3] Ia dibesarkan di pinggiran kota Paris, Prancis.[4] Ia pindah ke Amerika Serikat untuk belajar bisnis di The College of William & Mary di Williamsburg, Virginia.[5] Setelah lulus, ia pindah ke New York dan bekerja di divisi pemasaranChanel, lalu beralih ke dunia perfilman setelah mengikuti kelas akting.[5][6] Szostak, nama belakangnya, diucapkan "Syo-stek".[4]