Paul Stewart 1955'te Londra'da dünyaya geldi. Ailesi ilk olarak Kuzey Londra'daki Muswell Hill'de ve daha sonra Londra'nın güneyindeki Morden'de yaşıyordu ve okula gitti. Okulda en sevdiği konu İngilizce idi ve Matematik'ten nefret ediyordu. Paul okuldan ayrıldığında, birkaç ay boyunca Yunanistan'da seyahat ederek, portakal ve üzüm toplama ve badana verme otelleri de dahil olmak üzere çeşitli işlerde bulundu.
1974-1977 yılları arasında, Lancaster Üniversitesi'nde İngilizce eğitimi gördü ( Dinleyici Eğitimde bir Yaratıcı Yazarlığı birimi de dahil olmak üzere) okudu. [5] Mezuniyet sonrası, East Anglia Üniversitesi'nde Angela Carter ve Malcolm Bradbury ile Yaratıcı Yazarlık alanında yüksek lisans yapmak için kayıt yaptırmadan önce tekrar geziye çıktı. [4] [5] Heidelberg, Almanya'da 1979'da üç yıl boyunca, hem İngilizce öğretmeni hem de Heidelberg Üniversitesinde bir öğrenci olarak Almanca öğrenmek üzere gitti. 1982'de Sri Lanka'ya gitti ve bir yıl sonra İngiltere'ye dönen ve tam zamanlı bir yazar olmadan öğretmeye devam ettiği (1983-90) yabancı bir dil olarak İngilizce öğretti.
Paul Stewart'ın yayınlanacak ilk kitabı The Thought Domain (1988) idi ve onu 1988'de izledikten sonra başta gerilim, korku ve SF / Fantazi türlerinde olmak üzere bir dizi başka çocuk ve genç yetişkin romanı izledi. Paul Stewart'ın bugüne kadarki yetişkin kitabı Trek 1991'de yayınlandı. Paul Stewart'ın en sevdiği kitaplar arasında Norton Juster , Lewis Carroll'un Alice Harikalar Diyarı , Rupert Bear Annuals ve Alan Garner , özellikle Elidor'un Phantom Tollbooth adlı bir çocuk vardı. Ayrıca bir çok bilimkurgu okudu.
Paul Stewart çok genç yaşlarda yazmaya başladı. Yedi yaşında Oliver adlı bir salyangoz hakkında bir dizi yazıyordu ve onda Phantom Tollboot'a bir netice başlattı. Bu erken çalışmaların fikirlerinden bazıları daha sonra geliştirildi ve 1988'de yayınlanan Düşünce Alanının temelini oluşturdu.