Heil bezocht het Ulrich-von-Hutten-Gymnasium in zijn geboorteplaats. In de jaren zeventig studeerde hij geluidstechnicus aan de Universiteit voor de Kunsten Berlijn (Duits: Universität der Künste Berlin). Daarna was hij muzikant in vijf verschillende succesvolle bands en is hij betrokken bij de muziek van verschillende projecten en muzikanten.
Heil woont sinds 1997 in Californië en sinds 2010 in het centrum van Los Angeles, waar hij een studio heeft opgezet waarin hij werkt. Hij werkt vaak samen met de componist Johnny Klimek. Samen zijn ze verantwoordelijk voor de filmmuziek van bijna alle Tom Tykwer-films. In 2013 werd Heil samen met Klimek en Tykwer genomineerd voor een Golden Globe voor beste filmmuziek voor hun veelgeprezen filmmuziek voor de epische sciencefictionfilm Cloud Atlas.
Hij produceerde ook de eerste drie Nena-albums en was verantwoordelijk voor de theatermuziek voor de Shakespeare-productie van Katharina Thalbach in het Schillertheater in Berlijn.