Sedwill rejoint le Foreign and Commonwealth Office (FCO) en 1989 et il sert dans le département de coordination de la sécurité et l'unité d'urgence de la guerre du Golfe jusqu'en 1991.