Steinhauer studiował na uniwersytecie Lock Haven University of Pennsylvania i University of Texas w Austin . Uzyskał tytuł magistra sztuk pięknych w zakresie twórczego pisania w Emerson College w Bostonie.
Po ukończeniu studiów Steinhauer otrzymał roczne stypendium Fulbrighta na napisanie w Rumunii powieści o rewolucji rumuńskiej . Nosiła tytuł Tzara's Monocle , a gdy później przeprowadził się do Nowego Jorku , wykorzystał ten rękopis, aby zabezpieczyć sobie agenta literackiego . Jednak to inna książka, historyczna zagadka osadzona w Europie Wschodniej , The Bridge of Sighs , sprawiła, że Steinhauer po raz pierwszy znalazł publikację.
Jego powieść CIA z 2009 r., The Tourist , zebrała pozytywne recenzje i jest obecnie rozwijana na potrzeby filmu przez Sony Pictures Entertainment, a reżyserem ma być Doug Liman . [ 1 ]