Han vokste opp i Mostadmark i Malvik kommune, og var elev ved Steinerskolen i Trondheim. Brox har mellomfag i historie fra NTNU fra 1999 og erfaring som journalist. Det meste av sitt voksne liv har han viet til politikken.