Han var sønn av ordfører og skogbestyrer Ole Nyhuus d.e., bror av botanikeren Olinus Nyhuus og far til bibliotekreformatoren Haakon Nyhuus. Gjennom søstera Ingeborg var han også onkel til senere ordfører Halvor Lunde.