Vor seinem Wechsel zur Deutschen Börse war Heinen als Analyst für die Deutsche Bank und als Leiter Intelligence für die Linde AG tätig. Heinen ist zudem Vorstandsmitglied der Ludwig-Erhard-Stiftung, Dozent für Wirtschafts- und Wettbewerbspolitik an der Universität Bayreuth und Autor mehrerer Wirtschaftsbücher.