Juliusz Paetz ble ordinert til prest 28. juni 1959 i Poznans katedral av erkebiskop Antoni Baraniak. Han var kapellan i menigheter i Ostrow Wielkopolski og Poznan. Han bodde i Roma fra 1967 til 1982. Han virket da ved bispesynodens sekretariat. I 1976 ble han utnevnt til assistent i pavens forværelse. Han samarbeidet med pavene Paul VI, Johannes Paul I og Johannes Paul II.