Fredrik Moltke tok sitt examen artium i 1882 og cand.jur. i 1889, hvorefter han jobbet ved sorenskriverkontor, blant annet i Fredrikstad.