Heydel jest absolwentem Wydziału Transportu Samochodowego Politechniki Śląskiej, specjalizacja silniki samochodowe. W latach 1985 – 1990 był pracownikiem naukowym Instytutu Technologii Nafty w Krakowie. Następnie przez 14 lat związany był z koncernem BP, pełniąc m.in. funkcję prezesa BP Polska. Następnie przez cztery lata pracował w centrali koncernu w Londynie. W latach 2004 – 2008 zajmował stanowisko wiceprezesa zarządu ds. sprzedaży PKN Orlen. W 2008 r., był prezesem PKN Orlen. Następnie, od 2010 do 2012 r. pełnił funkcję prezesa zarządu Ruch.
Heydel zasiadał również w radach nadzorczych spółek: BP Gaz, Orlen Gaz, Orlen Deutschland, Orlen Oil, Unipetrol Rafinerie, Możejki Nafta, Equus oraz Polkomtel.