Urodził się w roku 1957, początkowo działał w branży księgarskiej, współpracując z wieloma wydawnictwami. W roku 1994 był jednym ze współzałożycieli wydawnictwa Berlin Verlag, którego interesami zarządzał do roku 1999.
Jego pierwsza powieść kryminalna, Gib jedem seinen eigenen Tod, ukazała się w roku 2001, do roku 2011 opublikowano jeszcze osiem książek Heinichena, ostatnia to Keine Frage des Geschmacks. Powieści Heinichena, m.in. ta, którą prezentujemy obecnie polskiemu czytelnikowi, zostały uhonorowane kilkoma prestiżowymi nagrodami literackimi, w tym włoskimi.
Akcja kryminałów rozgrywa się w Trieście, mieście pogranicza kultur, gdzie autor mieszka od wielu lat. Bohaterem przewodnim jest komisarz Proteo Laurenti, wyrazista postać, łącząca w sobie typowe właściwości detektywa z cechami indywidualnymi, niepozbawiona ludzkich wad i słabostek, co czyni ją tym prawdziwszą.