Han var først assistent for biskop Bang i Trondhjem og dennes etterfølger Johan Christian Schønheyder. I 1792 fikk Berg sitt første prestekall, som sogneprest i Lenvik prestegjeld, som bestod av Lenvik hovedsogn og Hillesøy annekssogn, inkludert Målselv. I 1804 ble han også prost i Senja prosti. I 1805 ble han sogneprest i Ibestad. Biskop Mathias Bonsach Krogh regnet Berg til de dyktigste prestene i sitt stift. Berg godkjente at samene i prestegjeldet ble undervist på samisk, og sørget for at de ble begravet inne på selve kirkegården. Han grep også inn i den beryktede handelen med kvenske barn, som flyttsamene kjøpte i hungersrammede områder i Nord-Sverige og Finland og tok med seg til Ibestad. Gjennom amtmannen og svenske myndigheter sørget Berg for at handelen ble forbudt og etter hvert opphørte.