Tras un breve periodo como oficial de infantería en el ejército británico, Stewart se unió a la oficina de relaciones exteriores (FCO) del Reino Unido.