С 1977 по 2005 годы Пол состоял в фиктивном браке с португальской лесбиянкой Терезой Фернандес (Theresa Fernandes), брак был заключен, чтобы ее не депортировали из Англии.
Полное имя — Пол Джеймс Майкл О'Грэди (Paul James Michael O'Grady).
В 2005 году Пол О'Грэди получил почетную стипендию Ливерпульского университета имени Джона Мурса, в 2008 году он стал кавалером рыцарского Ордена Британской империи, в 2010 году стал почетным доктором искусств Университета Де Монфор (Лестер).
Окончил начальную школу St. Joseph's Catholic Primary School в Сейле (Большой Манчестер) и среднюю римско-католическую школу Corpus Christi High School в Понтпреннау (Кардифф).
В результате очень краткосрочных отношений Пола с Дайаной Джэнсен (Diane Jansen) 16.05.1974 года у них родилась дочь Шэрон Ли Джэнсен (Sharon Lee Jansen), Пол согласился производить на дочь еженедельные выплаты, но отказался жениться на Дайане, окончательно приняв свою гомосексуальную ориентацию.