Livingstone es uno de los políticos más populares de Gran Bretaña y se le conoce como "Red Ken", (Ken el Rojo) el rebelde e incorregible del Partido Laborista, por representar el ala más izquierdista de la colectividad.