Peter Høeg wurde als Sohn eines Juristen und einer Lehrerin in Kopenhagen geboren. Nach dem Abitur studierte er Literaturwissenschaften an der Universität von Kopenhagen. Während dem Studium ließ er sich zum Tänzer und Schauspieler ausbilden. Nach seinem Abschluss arbeitete er in verschiedenen Bereichen. Er hatte einige Engagements bei klassischen Balletten, unterrichtete an einer Schule und an der Universität Odense auf der dänischen Insel Fünen und umsegelte die Welt mit einem Segelboot. Vor allem Afrika und die Karibik bereiste er sehr oft.
Bevor er seinen ersten Roman veröffentlichte, schrieb er Kurzgeschichten und Erzählungen, die auch veröffentlicht wurden. Inspiriert wurde er hier von seinen Karibik und Lateinamerikareisen.
Internationales Ansehen erlangt er jedoch erst mit seinem 2. Buch "Fräulein Smillas gespür für Schnee," welches sogar verfilmt wird.