W latach 1989–1994 pracował w sektorze pozarządowym
Kariera polityczna mały|David Miliband i Condoleezza Rice W 1994 został etatowym działaczem Partii Pracy i jednocześnie szefem zespołu doradców politycznych Tony’ego Blaira. W 2001 uzyskał mandat parlamentarny w okręgu South Shields, który do dziś reprezentuje w Izbie Gmin.
Po rocznym pobycie w tylnych ławach parlamentu (przeznaczonych dla mniej znaczących deputowanych) w 2002 został młodszym ministrem w departamencie edukacji. 15 grudnia 2004 przeszedł do Urzędu Gabinetu. Po wyborach w 2005 stał się członkiem gabinetu, formalnie bez teki, a faktycznie wyręczającym wicepremiera Johna Prescotta w doglądaniu przypisanych mu obszarów mieszkalnictwa i samorządów. Po gruntownej rekonstrukcji rządu z maja 2006, stanął na czele resortu środowiska, żywności i spraw wsi.
28 czerwca 2007 został mianowany ministrem spraw zagranicznych w rządzie premiera Gordona Browna. Był najmłodszym politykiem piastującym to stanowisko od 1977, kiedy ministrem został David Owen. Na czele Foreign Office pozostał do wyborczej porażki laburzystów w 2010.
We wrześniu 2010 ubiegał się o stanowisko lidera Partii Pracy, przegrał jednak ze swoim bratem, Edem.