Wojtuś tok høyskolestudiene i Sępólno Krajeński. Han ble presteviet den 20. mai 1961 i Gniezno av kardinal Stefan Wyszyński, den polske kirkes primas.