Han er sønn av Asbjørn Moen, professor i økologi og naturvern ved NTNU Vitenskapsmuseet, og vokste opp i Trondheim. Jo Stein Moen er cand.mag. fra NTNU med mellomfag i historie og studier i medievitenskap og sosiologi.