미에빌의 스타일은 20세기 초 잡지부터 지금의 텔레비전 드라마와 영화에 이르는 펄프 과학소설 및 다수의 환상소설과 공포소설 작가들로부터 영향을 받으면서 형성되었다. 그는 M. 존 해리슨, 마이클 더 라라베이티, 무어콕, 토머스 디시, 그리고 밸러드를 자신의 문학적 "영웅"으로 거명했으며, 러브크래프트, 머빈 피크, 그리고 진 울프로부터도 많은 영향을 받았다고 밝혔다. 그는 이언 싱클레어가 런던을 다루던 것처럼 자신의 작품을 통해 [가공의 도시] 뉴크로부존을 다루고 싶어한다고 밝혔다. 미에빌은 어렸을 때 던전 앤 드래곤 및 이와 유사한 롤플레잉 게임들을 하며 놀았으며, 《퍼디도 스트리트 정거장》(Perdido Street Station)에서 "돈과 경험만" 추구하는 등장인물들을 비롯하여 마법과 과학기술을 체계화하려는 경향 역시 여기서 영향을 받은 것이다. 드래곤 매거진 2007년도 2월호에는 던전 앤 드래곤 게임 규칙을 통해 그의 작품속 세계관을 분석해 보는 기사가 실리기도 했다.

미에빌은 환상소설을 톨킨의 영향으로부터 노골적으로 분리시키려고 하며, 톨킨의 영향하에 있는 환상소설을 비웃거나 대놓고 거스르곤 한다(예전에 그는 톨킨을 일컬어 "환상소설의 엉덩이에 난 종기"라고 한 적이 있다) 이런 경향은 마이클 더 라라베이티의 보러블 3부작에 빚지고 있는 듯한데, 미에빌은 이 책을 자신에게 가장 큰 영향을 미친 작품이라 밝혔고, 덕분에 2002년 재출간되었을 때 서문을 쓰기도 했다. 그의 서문은 결국 책에서 제외되었지만 라라베이티의 웹사이트에서 볼 수 있다. 장르에서 미에빌의 입지 역시 에세이 〈푸 서사시〉(Epic Pooh)를 쓴 무어콕에게 힘입은 바 커서, 미에빌은 톨킨을 흉내내는 환상소설에 대한 비판에서 어떤 작품을 깔아뭉개고 어떤 작품을 칭찬할 것인지 하는 판단의 근거로 그 에세이를 언급하기도 했다.

문학적 관점 못지않게 미에빌의 좌익 성향도 그의 작품속에서(특히 세 번째 바스락 소설인 《아이언 카운슬》에서) 두드러진다. 그는 정치와 글쓰기의 관계에 관한 컨벤션에 참석해서 우파 작가들에 맞서 열변을 토하곤 했다. 하지만 그는 말하기를, "난 환상소설이라는 발칙한 수단에 사악한 메시지를 몰래 끼워넣는 좌파가 아니다. 그저 과학소설과 환상소설에 미친 것뿐이다. 난 이런 소설들을 정말 좋아한다. 소설을 쓸 때는 일부러 정치적 관점을 반영하려고 하지는 않는다. 소설을 쓰는 이유는 괴물이나 기괴하고 무서운 이야기, 그리고 이상한 배경과 초현실적인 세계가 너무 좋고, 글을 쓰는 행위를 통해 그 속에서 호흡할 수 있기 때문이다. 다만 평소의 정치적 시각을 가진 채 작품에 접근하다보니, 내가 창조하고 있는 세계에 일상의 관심사들이 반영되는 것뿐이다... 난 이렇게 생각한다. '정말 멋진 세계를 만들어내서 이걸로 방대한 이야기를 할 수 있을 건데, 정치적인 관점을 부여하면 더욱 흥미로워지겠지. 제대로 되면 정말 근사할 거야. 하지만 실패한대도 그럴싸하지 않겠어?'하고."
미에빌의 작품속에서 보이는 등장인물이나 작품경향에 영향을 준 게임의 종류는?
롤플레잉 게임