Han har gitt ut novellesamlinger og romaner på Gyldendal Norsk Forlag samt en essaysamling, en antologi og flere bøker på eget forlag, Magerdal forlag. Henriksen er kjent for å legge handlingen i sine noveller og romaner til den fiktive bygda Skogli, hvor han skildrer bygdefolkets liv på godt og vondt. I virkeligheten speiler dette den lille bygda Granli, noen kilometer utenfor byen Kongsvinger, hvor Henriksen har bodd det meste av sitt liv.