Fyhn tok eksamen ved Skien skole i 1870 og blei cand.theol. i 1876 med practicum året etter. I studieåra var han huslærer i Sandvika og lærervikar i Fredrikstad. Etter studiene var han noen år lærer ved han ved Aars og Voss' skole og ved Falsens jenteskole i hovedstaden.