Myrmel-Johansen studerte samfunnsvitenskap ved Universitetet i Oslo 1992 til 1996 og tok en PhD-grad i samfunnsøkonomi ved London School of Economics and Political Science. Han har vært forsker ved Stiftelsen for samfunns- og næringslivsforskning og konsulent i McKinsey fra 2001 til 2004. Han har vært interrim-direktør i Direktoratet for forvaltning og IKT og var ekspedisjonssjef avdeling for IKT og fornying i Fornyings- og administrasjonsdepartementet fra 2007 til 2013.