Moxnes ble født den 19. desember 1981 i Oslo og er oppvokst på Nordstrand med en mor som arbeidet i barnehage og på sykehjem og en far som arbeidet på Oslo havn. Han ble politisk aktiv etter at nynazister begynte å markere seg i bydelen i 1990-årene. Senere ble han en del av det radikale miljøet på Oslo katedralskole og ble medlem av AKPs ungdomsorganisasjon Rød Ungdom.