Før novelledebuten på Gyldendal var Henriksen journalist i lokalavisa og deretter i lokalavisa . Med kollegaen Jens Haugen fra som fotograf, ga han i 1999 ut reiseskildringen , med forord av Erik Bye. På eget forlag har han blant annet gitt ut antologien , en hyllest til hjembyen Kongsvinger i anledning av byens 150-årsjubileum i 2004. Tittelen er hentet fra en novelle av Aksel Sandemose fra 1954, en novelle som åpner antologien. Boken har også bidrag fra Vidar Kvalshaug, Håkon Ohlgren, Heidi Linde, Bengt Berg og Alf Kvasbø.