Peter Høeg debuterade med romanen Forestilling om det tyvende århundrede (1989; ”Föreställning om det 20:e århundradet”), som följdes av novellsamlingen Fortællinger om natten (1990; ”Berättelser om natten”).