Peter John Byrne begynte ved i Yonkers. Han avbrøt presteutdanningen og jobbet som lærer fra 1977 til 1983. Samtidig studerte han ved Fordham University, hvor han tok en bachelorgrad i historie og samfunnsvitenskap i 1983. Samme år vendte han tilbake til presteseminaret.