Petterson er utdannet bibliotekar.[7] Han har jobbet på Tronsmo bokhandel[8], som oversetter og som litteraturkritiker. Pettersons tidlige bøker fikk stor oppmerksomhet hos kritikerne, men først med den mange ganger prisbelønnede Ut og stjæle hester i 2003 fikk han sitt store gjennombrudd hos publikum. Den har et samlet opplag på 700 000 (200 000 i Norge og 500 000 i utlandet). Boken har blant annet solgt 126 000 eksemplarer i USA, 120 000 eksemplarer i Tyskland, 50 000 eksemplarer i Storbritannia, 40 000 i Frankrike samt 8 000 eksemplarer i Danmark. Han er oversatt til flere språk.