Vervet ble opprettet etter en folkeavstemning i Stor-London hvor 72% stemte for, og myndighetene vedtok Greater London Authority Act i 1999. Året etter fikk London sin første direkte valgte borgermester, der Ken Livingstone ble valgt etter en hendelsesrik valgkamp. Livingstone stilte som uavhengig kandidat etter å ha blitt vraket som Labourpartiets kandidat. Før valget i 2004 ble han tatt inn i varmen igjen, og han stilte til gjenvalg som kandidat for partiet. Denne gangen vant han med 55,4% av stemmene.