Na začátku devadesátých let vytvořil postavu komisaře Wallandera a napsal o něm jedenáct knih, které ho proslavily po celém světě. V nakladatelství Host doposud vyšly tři knihy této řady, romány Neklidný muž (2009; česky 2012), Vrazi bez tváře (1991; česky 2013) a Než přijde mráz (2002; česky 2013). Kromě série o komisaři Wallanderovi vydal Host detektivní thriller Číňan (2009; česky 2011). První audioknihou podle autorových děl je jeho první román, v němž se objevuje Kurt Wallander: Vrazi bez tváře.
Detektivovy případy se ve Švédsku dočkaly také filmových adaptací, byly rovněž zpracovány jako seriál nazvaný prostě Wallander – nejprve roku 2005 ve švédské televizi a o tři roky později se jich chopila také britská stanice BBC, která do hlavní role obsadila herce Kennetha Branagha.