Fretheim ble cand. theol. i 1893, og tok den praktisk-teologiske eksamen i 1895. Han arbeidet en tid på forskjellige skoler, før han i 1898 dro til Wisconsin i USA for å arbeide som prest ved norske evangelisk-lutherske menigheter. Fra 1901 var han tilbake i Norge, og var senere sogneprest i Idd, Halden og Kråkstad.