El estilo de Miéville se reconoce influenciado por la ciencia ficción "pulp" de los años 20, tanto de series de televisión como de películas, así como por diversos escritores de terror y fantasía.