Myrholt er utdannet siviløkonom fra Norges Handelshøyskole fra 1976 til 1980, og har tatt en MBA-grad fra Harvard Business School. Han har jobbet i McKinsey & Co i Norge siden 1982. Han var sjef for McKinsey Norden fra 1996 til 2003, og leder for avdelingen for Europa, Midtøsten og Afrika (EMEA) fra 2001 til 2007. Han har vært styremedlem i McKinseys globale styre fra 1998 til 2016, og formann i Directors Committee fra 2012-2016.