Munthe-Kaas var søn af Otto H. Munthe-Kaas og yngre bror til Otto Ulrik Munthe-Kaas, begge militære officerer. Hans far var før Anden Verdenskrig chef for militærlejren i Setermoen, og var chef for II Field Battalion i det 16. infanteriregiment under den tyske invasion af Norge. Hugo Munthe-Kaas havde før krigens udbrud meldt sig frivilligt til vagtkompagniet i Tromsø, hvor han tjente under det tyske angreb. Han sluttede sig derefter til krigskommissæren i Tromsø og blev accepteret til tjeneste i det 16. infanteriregiment, på trods af at han var to år for ung til værnepligten. Munthe-Kaas tjente under felttoget i det nordlige Norge som kurer og som snigskytte i Narvik-slaget
- Hvad? Hans tjeneste varede indtil Norges kapitulation den 10. juni 1940.