Он родился 29 марта 1960 года в Осло, вырос в Мольде. Несбё окончил Норвежскую школу экономики по специальности «экономика». Работал внештатным журналистом и брокером на бирже.

В популярной в Норвегии рок-группе «Di Derre» Несбё – основной вокалист и композитор.

Несбё любит называть себя рок-музыкантом, композитором, автором рок-текстов, профессиональным экономистом и только потом – писателем. Однако знаменит в Скандинавии, а затем и во всей Европе Несбё стал в конце 90-х благодаря серии криминальных романов о норвежском полицейском Харри Холле. Первый из романов этой эпопеи – «Нетопырь» (Flaggermusmannen, 1997) произвел сенсацию, удостоился у критиков звания «моментального бестселлера» и сделал автора обладателем престижнейшей премии «Стеклянный ключ» в жестком соперничестве с другим знаменитым норвежцем – Хеннингом Манкеллем.

В 2007 Несбё выпустил свою первую детскую книгу «Doktor Proktors prompepulver».

Суммарный тираж романов Несбё у него на родине превысил 1,5 млн. копий (по данным на сентябрь 2008 года), его книги переведены на 40 языков.

Сейчас писатель живет в Осло.