J・G・バラード
ミエヴィルの作品は現代の多くのファンタジー・ホラー作家と同じく、20世紀初頭のパルプ・フィクションから現代のテレビ番組や映画から影響を受けている。彼はM・ジョン・ハリスン、マイケル・デ・ララベッティ、マイケル・ムアコック、トマス・M・ディッシュ、チャールズ・ウイリアムズ、ティム・パワーズ、J・G・バラードを自身の『ヒーロー』として挙げている。またH・P・ラヴクラフト、マーヴィン・ピーク、ジーン・ウルフからの影響についても頻繁に言及する。ミエヴィルは自身の小説を、「ニュー・クロブゾンは架空の都市であるが、イアン・シンクレアが描写するロンドンに対するように」読ませたいと語る。