Han ble født den 18. november 1844 på gården Vestre Nordby i Innbygda mens faren drev denne, og vokste opp der og på skogsfullmektiggården Ørnsminde like ved. Faren Ole Nyhuus d.e. var lærer, skogbestyrer/fullmektig for A/B Mølnbacka-Trysils skoger, gårdbruker og ordfører.