Nesser het sosiologie, Engels, literatuurgeskiedenis, Skandinawiese tale, geskiedenis en wysbegeerte aan die Universiteit van Uppsala gestudeer. Later was hy as hoërskoolonderwyser werksaam en het met die skryf van sy romans begin. Sy literêre debuut, Koreografen, het in 1988 verskyn. Det grovmaskiga nättet, die eerste in 'n reeks speurverhale, wat om polisie-kommissaris Van Veeteren handel, is in 1993 vrygestel. Hierdie roman is as die beste literêre debuut van die jaar 1993 met die Sweedse Speurverhaalprys bekroon en was ook in die buiteland 'n blitsverkoper. Nege verdere romans in die Van Veeteren-reeks het tot in die jaar 2003 verskyn.