Paul Robinson nació en el hospital Beverley Westwood y estudió en el Beverley Grammar School en Beverley, Yorkshire del Este, Inglaterra.