Heinen studerede komposition på [[Musikkonservatoriet i Luxembourg by]], og senere videre på Musikkonservatorierne i [[Karlsruhe]] og [[Saarbrücken]]. Han skrev [[orkesterværk]]er, [[kammermusik]], [[koncert (komposition)|koncertmusik]], [[kor]]værker, [[sange]], [[teater|scenemusik]], [[solo (musik)|solostykker]] for mange instrumenter etc. Heinen´s omfattende arbejde spænder fra [[impressionistisk]] prægede tidlige værker til neo-[[barok]]kompositioner og til værker med [[atonal]] og [[eksperiment]]el karakter. Han skrev også foredrag og musikologiske [[essay]]s, herunder ''Tekniske videnskaber i musikken'', og ''Musik i Baden-Baden''. Heinen var bosat i Baden Baden i Tyskland fra 1969.
Musik