1952'de Oslo'da dünyaya geldi. Kütüphanecilik eğitimi alan Petterson, tüm zamanını yazarlığa vakfetmeden önce bir süre kitapçılık, çevirmenlik ve edebiyat eleştirmenliği yaptı. 1987'de öykülerden oluşan ilk eseri Aske i munnen, sand i skoa yayımlandı. Daha sonra yazdığı Ekkoland (1989), Det er greit for meg (1992), Til Sibir (1996), I kjølvannet (2000) adlı eserleriyle Norveç'in en iyi romancıları arasına girdi. At Çalmaya Gidiyoruz ile büyük bir çıkış yapan yazar hem Norveç Kitapçılar Ödülü'nü hem de Norveç Edebiyat Eleştirmenleri Ödülü'nü aldı. Eser İngilizceye çevrildikten sonra dünya çapında ün kazandı. 2004'te Månen over Porten adlı bir deneme kitabı yayımlayan Petterson'un Lanet Olsun Zaman Nehrine adlı romanı Kuzey Ülkeleri Konseyi'nin edebiyat ödülüne layık görüldü.
“Eğer iyi bir hafızanız varsa filmlere bakarak çok şey öğrenebilirsiniz, insanların işleri nasıl yaptıklarını, bu işlerin hep nasıl yapılmış olduğunu görebi lirsiniz, ama modem filmlerde çok fazla iş yapılmıyor, yalnızca fikirler var. Zayıf fikirler ve mizah dedikleri birtakım şeyler, artık her şeyin gülünç olması gerekiyor. Ama ben eğlendirilmekten nefret ediyorum, buna zamanım yok.”