Myhre var gift med arkeologen Lise Nordenborg. Han var bror til Eldar Myhre og onkel til Aslak Sira Myhre.