Munthe-Kaas har en bachelorgrad i samfunnsøkonomi ved Universitetet i Oslo og en mastergrad i samfunnsøkonomi fra London School of Economics. Han har jobbet som konsulent i McKinsey og som forretningsutvikler i Schibsted, samt vært medgründer og styreleder i oppstartsselskapet Nabobil.