Han er utdannet cand.jur. Myklebust begynte å arbeide i utenrikstjenesten i 1993. Fra 2000 til 2005 hadde han stilling som underdirektør i Utenriksdepartementet, deretter som avdelingsdirektør fram til 2009 da han ble konstituert ekspedisjonssjef.