Киму Ньюману принесли известность рассказы, публиковавшиеся в журналах «Interzone», «Fantasy Tales», «New Worlds» и других; его произведения регулярно появляются в различных антологиях.

Недавно Голливуд приобрел права на его первый роман «Ночной мэр» («The Night Mayor»); две следующие книги, «Ночные кошмары» («Bad Dreams») и «Яго» («Jago»), также пользуются успехом. Под псевдонимом Джек Йовил он выпустил несколько романов по мотивам компьютерных игр, действие которых происходит в мирах фэнтези и отдаленного будущего.

В 1990 г. Ньюман получил Американскую премию писателей жанра хоррор за антологию «Хоррор: Сто лучших книг» («Horror: 100 Best Books»), которую он редактирован совместно со Стивеном Джонсом. Он также является соавтором небеллетристических книг — «Невероятно отвратительное» («Ghastly Beyond Belief», написана совместно с Нилом Гейманом), «Фильмы ужасов» («Nightmare Movies») и «Вестерны» («Wild West Movies»). В настоящее время писатель работает над оригинальной антологией совместно с Полом Дж. Макоули.

«Доктор Тьма» — мрачная, пессимистическая новелла, в которой мы увидим Великобританию Маргарет Тэтчер, создателей комиксов и необычное, сверхъестественное существо; все это образует весьма оригинальное произведение в жанре хоррор. «Доктор Тьма» в 1991 году получил Британскую премию фантастики за лучший научно-фантастический рассказ.