Petra Hartlieb nació en Múnich en 1967 y creció en Austria, donde estudió Psicología e Historia. Posteriormente trabajó como periodista y crítica literaria en Viena y Hamburgo. En 2004 recuperó con su marido una antigua (y hoy mítica) librería vienesa, que rebautizó con su propio nombre. Junto a Claus-Ulrich Bielefeld ha escrito una serie de novelas policíacas que publica la prestigiosa editorial suiza Diogenes.