Его родители - хиппи с левыми наклонностями, он назван в честь родины Мао, его жанр - "странная фантастика" (weird fiction). 
Мьевиль сознательно смешивает хоррор, фэнтези и научную фантастику. Его причисляют к свободной группе авторов, которых называют «Новыми странными» (New Weird), и которые пытаются спасти фэнтези «из тисков коммерции и жанровых клише эпигонов Толкина. Лекция о творчестве Мьевиля и его цикле романов Нью-Кробюзон.