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. Han gikk treårig handels- og kontorfag på videregående skole, og arbeidet i dagligvarehandelen før han ble politiker på heltid, sist som butikksjef for Spar på Vestskogen.