Heinonen on aiemmin työskennellyt vaativissa johto- ja kehitystehtävissä suomalaisissa ja kansainvälisissä pörssiyhtiöissä sekä toiminut usean suomalaisen yrityksen toimitusjohtajana.