Munthe-Kaas oli Otto H. Munthe-Kaasin poika ja Otto Ulrik Munthe-Kaasin nuorempi veli, molemmat sotilasupseereitä. Hänen isänsä oli ennen toista maailmansotaa Setermoenin sotilasleirin päällikkö ja oli II kenttäpataljoonan päällikkö 16. jalkaväkirykmentissä Saksan Norjan-invaasioiden aikana. Hugo Munthe-Kaas oli ennen sodan alkua vapaaehtoisesti palvellut vartiojayksikön palveluksessa Tromsöllä saksalaisten hyökkäyksen aikana. Sitten hän liittyi Tromsön sotakomisarioon ja hänet hyväksyttiin palvelukseen 16. jalkaväkirykmentissä, vaikka hän oli kaksi vuotta liian nuori asevelvollisuuteen. Munthe-Kaas palveli Pohjois-Norjan taistelussa kuriiripalvelussa ja tarkka-ampujana Narvikin taisteluissa
- Mitä? Hänen palveluksensa kesti Norjan mantereen antautumiseen 10. kesäkuuta 1940.