Olen Steinhauer est né à Baltimore, et a grandi en Virginie. Il a fréquenté l'université à Lock Haven en Pennsylvanie, et Université du Texas à Austin, Austin. Il obtient une MFA en écriture créative à Emerson College à Boston. Après avoir obtenu son diplôme, Olen Steinhauer reçoit une bourse annuelle Fulbright, lui permettant de séjourner en Roumanie et d'y rédiger un manuscrit, celui de la révolution roumaine de 1989, intitulé le Monocle de Tzara . Cette expérience, l'inspira d'ailleurs pour l'écriture de ses 5 premiers romans. Ensuite, lorsqu'il arriva à New York, il utilisa ses travaux en Roumanie pour décrocher un agent littéraire. Cependant, c'est avec un autre livre, Cher camarade (The Bridge of Sighs), un roman policier qui se déroule en Europe de l’Est juste après la Seconde Guerre mondiale, que l'écrivain est publié pour la première fois. Cette première publication lui vaut d'être nominé pour 5 récompenses {{lesquelles}} et constitue aussi le début d'une pentalogie comprenant aussi : The Confession, 36 boulevard Yalta, Liberation Movements et La Variante Istanbul ; cette dernière ayant été nominée pour le Edgar Award, meilleur roman de l'année. En 2007, Victory Square, est nommé comme le editor’s choice au The New York Times.
En 2009, Olen Steinhauer débute une trilogie avec Le Touriste, roman d'espionnage sous fond d'après 11 septembre 2001. Le Touriste est alors un succès et arrive à se glisser dans la liste des best-sellers du New York Times et est traduit en 25 langues. Le second volume, L'Issue publié en 2010 gagne le Prix Hammett pour le meilleur roman policier de l'année. Le dernier volume, L'Étau, est publié en mars 2012 aux États-Unis et au Royaume-Uni, restant trois semaines dans la liste des best-sellers du New York Times, ainsi que dans la liste des best-sellers du Publishers Weekly et du Los Angeles Times.