Ο Jo Nesbο γεννήθηκε στις 29 Μαρτίου 1960 στο Όσλο. Σπούδασε οικονομικά και εργάστηκε ως δημοσιογράφος. Το 1997 κυκλοφόρησε το πρώτο μυθιστόρημα με τίτλο The Bat Man, το οποίο ήταν και το πρώτο της σειράς με πρωταγωνιστή τον ντετέκτιβ Χάρι Χόλε. Διάσημος σήμερα όσο και ο καλτ ντετέκτιβ του, βλέπει τα βιβλία του να ξεπερνούν τα 14.000.000 αντίτυπα παγκοσμίως σε πωλήσεις και να εκδίδονται σε περισσότερες από 40 χώρες.
Είναι ο πιο επιτυχημένος συγγραφέας αστυνομικού στη Νορβηγία και κάτοχος ενός εντυπωσιακού ρεκόρ στη Μ. Βρετανία: τα βιβλία του έχουν ξεπεράσει σε πωλήσεις τα 717.000 αντίτυπα μέσα στο 2011, που σημαίνει ότι ένα βιβλίο του πουλιέται ανά 27 δευτερόλεπτα. Το ρεκόρ αυτό τον κατατάσσει στη δεύτερη θέση της λίστας των πιο ευπώλητων συγγραφέων στη Μ. Βρετανία πιο ψηλά και από τον Stieg Larsson.
Το έβδομο βιβλίο της σειράς Χάρι Χόλε με τίτλο The Snowman (ΜΕΤΑΙΧΜΙΟ, φθινόπωρο 2012) θα μεταφερθεί στον κινηματογράφο από τον Μάρτιν Σκορσέζε.
Έχει τιμηθεί με τα πιο έγκυρα βραβεία, όπως τα The Riverton Prize (1997), The Glass Key (1998), The Bookseller's Prize (2000 και 2007), καθώς και με τις υψηλότερες διακρίσεις στη χώρα του. Το μυθιστόρημά του Νέμεσις ήταν υποψήφιο για το βραβείο Edgar Allan Poe (2010). Ζει μόνιμα στο Όσλο.