En agosto de 2013, Mieville fue uno de los nueve firmantes (junto con su compañero novelista Michael Rosen, el veterano cineasta y socialista Ken Loach, el académico Gilbert Achcar y el Secretario General de la campaña para el desarme nuclear, Kate Hudson) de una carta abierta al periódico "The Guardian" anunciando la fundación de un "nuevo partido de izquierda ", "Left Unity".