Woxholt har jobbet som politiinspektør i Oslo politidistrikt, vært rådgiver ved Oslo Børs og hatt stillingen direktør ved Næringslivets sikkerhetsråd. I 2016 ble han advokat og partner i advokatfirmaet Elden.