Han var sønn av Ole Nyhuus d.e., bror av ordfører og stortingsmann Ola Nyhuus d.y. og onkel til bibliotekreformatoren Haakon Nyhuus og ordfører Halvor Lunde.