Haymarket, London
미에빌은 런던 북서쪽 근교에 위치한 와일스덴에서 태어나 유년기를 시내에서 보냈다. 교사인 어머니, 여동생과 함께 살았는데 부모님은 그가 태어난 직후에 이혼했고, 그는 자기 아버지가 누군지 모른다고만 말했다. 그는 사립 오컴 스쿨을 졸업했다. 열여덟살 때였던 1990년, 그는 이집트에서 영어를 가르치며 1년 동안 거주했고, 거기서 아랍 문화와 중근동 정치에 관해 관심을 갖게 되었다. 미에빌은 1994년 캠브리지에서 문화인류학 학사학위를 취득했고, 2001년 말 런던 정경대학에서 탁월한 성적으로 국제학 석사 및 박사학위를 취득하였다. 또한 그는 하버드 대학교의 프랭크 낙스 장학생이기도 하다. 《대등한 권리: 국제법에 관한 마르크스주의 이론》이라는 제목의 그의 박사학위 논문은 2005년 영국의 브릴 출판사에서 "역사적 유물론" 시리즈로 출판되었고, 미국에서는 2006년 헤이마켓 북스에서 출판되었다.