Paul Jennings was born in Heston near London, and at the age of 6 emigrated to Melbourne, Australia on a boat. He was on the boat for 5 weeks with his family. He attended Bentleigh West Primary School and Caulfield Grammar School.
After graduating from school, he went to Frankston Teachers College (now part of Monash University) and became a teacher. He taught students at Frankston State School, Kangaroo Flat State School, the Turana Youth Training Centre, and the Royal Childrens Hospital State School in Mount Eliza. He later went on to study at the Lincoln Institute of Health Science (now part of LaTrobe University) and became a speech pathologist, then worked as a Lecturer in Special Education at Burwood State College (now part of Deakin University). In 1979 he became Senior Lecturer in Language and Literature at Warrnambool Institute of Advanced Education (now part of Deakin University).