Henriksen var tidligere bruker av illegale rusmidler i mange år og ble i begynnelsen av 1990-årene omtalt som Norges farligste forbryter etter at han deltok på kidnappingen av en politimann og en båtvakt i Horten i Vestfold.