After graduating, Stewart joined the Foreign Office. In Indonesia, he served as Second Secretary, Political/Economic in the British embassy in Jakarta from 1997 to 1999, during the Asian Financial Crisis and the Fall of Suharto, working on issues related to East Timor independence. He was appointed at the age of 26 as the British Representative to Montenegro in the wake of the Kosovo campaign.