Heller hizo el bachillerato en Mościce, estudió en la Universidad Católica de Lublin y fue ordenado sacerdote en 1959.