26-åringen fra Tjalve fikk opp kjempekastet allerede i første omgang. 74,27 meter var ingen av konkurrentene i nærheten av å straffe.
Gloppen-kaster Steinar Kleppe tok sølvmedaljen med 62,69, mens Brandbus Kjetil Røste Ringen tok bronsemedaljen.
Henriksen hadde årsbeste på 72,18 foran lørdagens NM-konkurranse. I Sandnes kastet han tre ganger over den lengden.
72,91 og 72,50 målte 26-åringens to øvrige gyldige kast.
Henriksen har selv den norske rekorden i slegge på 75,57 – satt i Florø i 2012.
Lørdagens kjempekast gjør Henriksen til kandidat til å vinne årets kongepokal under NM i Sandnes. Den deles ut etter stevneslutt søndag. Jakob Ingebrigtsens 13.35,84 på 5000 meter fredag gjør også ham til en opplagt kongepokalkandidat.