Henriksbø har tidligere jobbet som politiadvokat i Oslo politidistrikt, og vært konstituert som statsadvokat.