Nació en Lambeth, un barrio pobre del centro de Londres, en 1945, donde desde muy joven se dedicó a problemas municipales en el Partido Laborista.
Siguió ascendiendo en su carrera política hasta ser elegido miembro del Greater London Council, donde llegó a la presidencia en 1981.
Varias zonas industriales abandonadas cobraron nueva vida gracias a la creación de cooperativas y pequeñas empresas.
Después declaró a Londres "zona libre" y simbólicamente izó la bandera de las Naciones Unidas.
En 2005, cuando George Bush visitó Londres, le declaró oficialmente "persona no grata", al igual que hiciera en 1982 con Ronald Reagan.
En una entrevista declaró: En las primeras elecciones para elegir al alcalde de Londres, función creada en el año 2000, quiso ser candidato por el Partido Laborista.
El primer ministro, y líder del partido mayoritario, se opuso para imponer a un amigo personal.
Livingstone, alentado por muchos ciudadanos que aportaba pequeños fondos para su campaña, decidió presentarse como independiente.