Hoksrud ble født 26. mars 1973 i Porsgrunn som sønn av elektromontør Rolf Oddbjørn Hoksrud (1944–2022) og kontormedarbeider Karin Gulbrandsen.[3] Han gikk treårig handels- og kontorfag på videregående skole, og arbeidet i dagligvarehandelen[3] før han ble politiker på heltid, sist som butikksjef for Spar på Vestskogen.
Hoksrud har tidligere vært innvalgt i kommunestyret i Bamble 1992–2011, medlem av fylkestinget i Telemark og formann i Fremskrittspartiets Ungdom 1999–2002.
Han fikk en del medieoppmerksomhet i 2011 etter å ha erkjent kjøp av seksuelle tjenester mens han var på reise i Riga i 2011.[4][5] Hoksrud var den første nordmannen som ble bøtelagt for å kjøpe sex i utlandet, saken ble ikke videre etterforsket etter at han vedtok et forelegg på 25 000 kroner.[6]
