After completing his secondary education, Patrick Murphy joined the Seminary of Saint Columba in the Blue Mountains suburb of Springwood before transferring to the Seminary of Saint Patrick in the Sydney suburb of Manly. He was ordained as a priest of the Archdiocese of Sydney by the then-Archbishop of Sydney Norman Gilroy on 22 July 1944 at the age of twenty-three.