Henriksen ble født i Tromsdalen og vokste opp på Bøler og Furuset i Oslo, senere på Ski.