Fra 1965 studerte Edward Zielski filosofi og katolsk teologi ved seminaret i Chełmno. Den 21. mai 1972 ordinerte hjelpebiskopen av Chełmno, Bernard Czapliński, ham til prest for bispedømmet Chełmno.