Gunnar Staalesen hat Englisch, Französisch und Literaturwissenschaften studiert. Seit 1970 veröffentlicht er Kriminalromane; davon am erfolgreichsten ist die Serie um den eigenbrötlerischen Privatdetektiv Varg Veum, die sich stilistisch an den Hard-boiled-Romanen von Raymond Chandler und Ross Macdonald orientiert. Das Erste zeigte 2008 und 2009 mehrere Folgen als Der Wolf[1] mit Trond Espen Seim in der Titelrolle, das Zweite Deutsche Fernsehen ab 2012 unter dem Titel Varg Veum.
Er lebt mit seiner Familie in Bergen.
Seit 2011 verfasst Staalesen gemeinsam mit dem Zeichner Arild Midthun jedes Jahr einen kurzen Krimi in Comicform, der auf mehr als 22 Millionen Milchkartons der Meierei Tine gedruckt wird und sich in Norwegen großer Beliebtheit erfreut.[2]