Berg vokste opp i Ål i Hallingdal og gikk på videregående skole på Hallingdal gymnas og Monbulk secondary college i Melbourne, Australia. I 1997 tok han juridisk embetseksamen ved Universitetet i Oslo.