Fredhjem reiste til sjøs som 14-åring i 1908, og tok styrmannseksamen i 1915. I 1918 avla han skipsførereksamen i Kristiansand og fra 1930 førte han motortankeren «Peik» på 9 400 brt.