Обладатель нескольких литературных премий. Несбё является главным вокалистом и автором песен норвежской рок-группы Di Derre. Известность ему принесли детективные романы об инспекторе Харри Холе.