Han vokste opp i Oslo og Molde og var bror av Per Auran Nesbø (født 1955) og Jo Nesbø (født 1960). Han var sønn av Per Ingvar Nesbø (1922–94) og Kirsten Hammervoll Nesbø (1927–2007).