Paul Fitzpatrick Russell studerte deretter teologi og filosofi ved i Boston i Massachusetts, og ble ordinert til prest for erkebispedømmet Boston den 20. juni 1987 av kardinal Bernard Law. Han var sekretær for biskopen der i fem år. Fra 1993 studerte han for det pavelige siplomati, han fullførte en doktorgrad i kanonisk rett ved det pavelige gregorianske universitet i Roma.