Родился в 1955 г. в Великобритании.
Окончил университет в Бристоле, получил диплом по биологии, специализировался на ботанике и зоологии. В 1980 г. защитил диссертацию по ботанике.
В 1984 г. Пол Дж. Макоули дебютировал как писатель, опубликовав рассказ «Wagon, Passing». В 1988 г. вышел первый его роман — «Four Hundred Billion Stars», принёсший автору премию имени Филипа Дика и положивший начало первой масштабной серии — к этой книге примыкают романы «Of the Fall» (1989) и «Eternal Light» (1991).
На сегодняшний день у Пола Дж. Макоули опубликовано 16 романов и около полусотни рассказов, часть из которых составили сборники «The King of the Hill» (1991) и «The Invisible Country» (1996), а также последующие.
Произведения Пола Дж. Макоули также отмечены Британской премией фэнтези, Премией имени Артура Кларка и Мемориальной премией имени Джона Кэмпбелла.
