Munthe-Kaas era fillo de Otto H. Munthe-Kaas e irmán menor de Otto Ulrik Munthe-Kaas, ambos oficiais militares. O seu pai foi, antes da Segunda Guerra Mundial, xefe do campamento militar en Setermoen, e foi xefe do II Batallón de Campo no 16o Regimento de Infantería durante a invasión alemá de Noruega. Hugo Munthe-Kaas, antes do estallido da guerra, presentouse como voluntario para a compañía de garda en Tromsø, onde serviu durante o ataque alemán. Despois uniuse ao comisario de guerra en Tromsø e foi aceptado para o servizo no 16o Regimento de Infantería, a pesar de ser dous anos máis novo para o reclutamento. Munthe-Kaas serviu durante a campaña no norte de Noruega como enfermeiro no servizo de mensaxería e como francotirador nas batallas de Narvik
- Non. O seu servizo durou ata a capitulación do continente noruegués o 10 de xuño de 1940.