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ü.