Bech var født i Middelfart på Fyn i Danmark. Han ble cand.theol. i 1783, og reiste så til Trondheim for å arbeide som huslærer hos familien Krogh. Han arbeidet senere som lærer ved den borgerlige realskolen i Trondheim, og hadde samtidig prestelig tilsyn med sykehus og fengsel. I 1794 ble han sokneprest i Ørland prestegjeld, i 1798 residerende kapellan ved Nidarosdomen og i 1803 sokneprest i Skogn. I 1804 ble han oppnevnt til stiftsprost i Odense, og det kunne se ut som om han kom til å forlate Norge. Samme år ble han også tildelt den teologiske doktorgrad fra Universitetet i Kiel for en mindre avhandling om Jesu mirakler. Han ble imidlertid allerede i 1805 oppnevnt til biskop i Akershus stift. Dette tilsvarte den gang dagens bispedømmer Oslo, Hamar og Tunsberg, i tillegg til Telemark.