Henriksen ble valgt inn i Tromsø kommunestyre ved lokalvalget i 2015 og har en rekke styreverv innen nordnorsk idrett, kultur og næringsliv. I 2020 ble han valgt som gruppeleder for Tromsø Høyre.