Berg ble født i Hamar, og begynte tidlig å spille piano. Bare 7 år gammel ble han omtalt på nasjonalt TV, med fremføring av sine egne komposisjoner. Han begynte å studere jazztradisjon i en alder av 16 år, og tok sin mastergrad i utøvende musikk fra den anerkjente jazzlinja ved Norges teknisk-naturvitenskapelige universitet (NTNU) i 2008. På den tiden startet han trioen Listen! sammen med Bendik Giske (saksofon) og Daniel Herskedal (tuba).