Nesbo je počeo karijeru kao berzaški broker pre nego što se preusmerio na pisanje i muziku. Njegova prva knjiga, “Flaggermusmannen” (Čovek-šišmiš), objavljena je 1997. godine i označila je početak serijala o detektivu Harryju Holeu. Nesbo je od tada postao jedan od najprodavanijih pisaca kriminalističkih romana na svetu, sa knjigama koje su prevedene na više od 40 jezika.

Pored svog pisanja, Nesbo je poznat i kao glavni vokal u popularnom norveškom rock bendu Di Derre. Iako su njegovi romani doneli više globalne slave, muzika je još uvek veliki deo njegovog života.

Nesbo je poznat po svom detaljnom istraživanju i sposobnosti da stvori složene, uzbudljive radnje koje drže čitatelje na ivici stolice. Njegova sposobnost da balansira mračne, zastrašujuće aspekte kriminalističke fikcije sa duboko humanim, emotivnim trenucima čini ga jednim od najcenjenijih pisaca u svom žanru.

Njegova druga popularna serija, “Doktor Proktor”, je humoristička serija knjiga za decu, koja pokazuje širinu Nesboovog pisanja. Bez obzira da li piše za odrasle ili decu, Nesbo se ističe svojom sposobnošću da stvori zapletene, zanimljive priče koje privlače čitatelje svih starosnih grupa.

Pored svog uspeha kao pisca i muzičara, Nesbo je takođe poznat po svom radu u humanitarnim organizacijama. Često koristi svoju platformu da skrene pažnju na pitanja koja su mu važna, uključujući prava dece i pomoć izbeglicama.

Iako je već ostvario veliki uspeh, Nesbo nastavlja da piše i nastupa, i dalje donoseći svoje jedinstvene priče i muziku publici širom sveta. Njegov uticaj na literaturu i muziku čini ga jednim od najpoznatijih savremenih norveških umetnika.