Kallentoft nasceu em Linköping, uma pequena cidade de província da Suécia, numa família da classe operária onde os livros eram raros. Passou a infância e os primeiros anos da adolescência a jogar futebol e hóquei no gelo, até que uma grave lesão desportiva o manteve imobilizado por um longo período. Foi então que, aos 14 anos, descobriu a literatura: Franz Kafka, Ernest Hemingway e George Orwell abriram-lhe as portas para os livros.[2]
O seu percurso até se tornar escritor passou pela publicidade, o jornalismo e uma vivência nos bairros mais sombrios de Madrid, até ele escolher dar o seu toque pessoal ao clássico romance policial sueco, virando escritor.[2]
O seu livro de estreia: Pesetas, recebeu o prémio da Associação Sueca de Escritores para um primeiro livro.[2]