Heydel z wykształcenia jest magistrem inżynierem transportu. W latach 1985 - 1990 pracował w Instytucie Technologii Nafty w Krakowie. Z koncernem BP (British Petroleum Polska), którego był założycielem, związany zawodowo przez 14 lat - od 1990 roku. W latach 2003 - 2004 pełnił funkcję prezesa BP. W PKN Orlen pracuje od 2004 roku. Będąc wiceprezesem ds. sprzedaży, od lutego 2008 r. pełnił już obowiązki prezesa największej polskiej firmy paliwowej.
29 kwietnia 2008 roku Heydel został wybrany przez radę nadzorczą na nowego prezesa spółki. Na stanowisku zastąpił zawieszonego przez radę pod koniec lutego Piotra Kownackiego.
Rada PKN Orlen dokonała wyboru Heydla w ramach ogłoszonego 21 marca konkursu na prezesa oraz od 4 do 7 członków zarządu spółki, którzy byliby odpowiedzialni za finanse, sprzedaż, produkcję rafineryjną, produkcję petrochemiczną, wydobycie i handel ropą oraz administrację i grupę kapitałową.