Ким Ньюман родился в Лондоне и провел детство в деревне Эллер графства Сомерсет. С юных лет он увлекался фантастической литературой и фильмами ужасов, написав свой первый роман в пятнадцать лет. После учебы на отделении английского языка в университете Сассекса Ньюман вернулся в Лондон в 1980 году, где работал в театре, играл в оркестре "Club Whoopee" и занимался журналистикой. Его детский друг Юджин Бирн позже стал его соавтором. Поворотным моментом в карьере стала публикация критического обзора кинематографа ужасов, написанного в соавторстве с Нилом Гейманом, после чего Ньюман полностью сосредоточился на работе кинокритика и писателя.