Fretheim var klassekamerat med Quisling på Drammens latinskole. Etter examen artium i 1905 dro han til København, der han tok eksamen ved Den kongelige Veterinærhøjskole i 1910. Han drev deretter privat dyrlegepraksis i Drammen og Fluberg, ved siden av å drive konas farsgård.