Henriksen ble i 2009 nummer 4 i Junior-EM i Novi Sad i Serbia. Han har tre norske juniorrekorder, og har til sammen forbedret disse 17 ganger. I 2007, 17 år gammel, satte han sin første juniorrekord med den 6 kg tunge juniorsleggen. I løpet av 2009 forbedret han denne til 78,3 meter. Dette resultatet plasserte han på femteplass på verdensstastikken for U20-klassen i 2009 og 18.-plass gjennom tidene pr. august 2011. Han har også norsk juniorrekord i vektkast (15,885 kg) i 2009, med 20,05 meter.