Дебютный роман "Крысиный король" может быть отнесен к жанру мистического ужаса, впоследствии Мьевиль обратился к жанру фэнтезийного стим-панка, опубликовав имевшие огромный успех романы "Вокзал потерянных снов" и "Шрам". В творчестве автора присутствуют элементы научной фантастики, фэнтези и литературы ужасов.