Narodil se v roce 1970 v norském městečku Bamble. Pracuje jako policejní vyšetřovatel. Znalost prostředí i vyšetřovacích metod využívá ve své literární práci. S thrillery pro dospělé, v nichž je ústřední postavou William Wisting, se Horst řadí mezi přední norské spisovatele krimi. Za román Lovečtí psi (Jakthundene) z roku 2012 získal prestižní ocenění Rivertonprisen pro nejlepší norský krimiromán. Se sérií CLUE se zaměřil na zcela jiné publikum – čtenáře ve věku 9–13 let, kterým nabídl realistická dobrodružství, v nichž dětská zvědavost a důvtip často předčí rutinní policejní práci.
