Leo Heilinger wurde in Wien geboren und hat seine berufliche Laufbahn als Techniker in Konstruktion und Entwicklung begonnen. Danach wechselte er in den technischen Investitionsgüter-Vertrieb, später in den Vertrieb im Bereich Medizintechnik.

2004 wurde er Geschäftsbereichsleiter in Österreich,  2005 übernahm er zusätzlich zu dieser Aufgabe die internationale Geschäftsverantwortung in CEE (Südosteuropa) und den GUS-Staaten.

2011 und 2012 verlegte er als Geschäftsführer für den medizinischen Labordiagnostik-Bereich für Zentral-, Nord, und Westafrika seinen Lebensmittelpunkt in die Vereinigten Arabischen Emirate (Dubai).

2013 begann er mit der Ausbildung zum Psychotherapeuten und ist seit 2014 als Unternehmensberater selbstständig.

Er ist Geschäftsführer der Proceeder Unternehmensberatungs Gesellschaft m.b.H. und mit diesem Unternehmen auch Kooperationspartner von Lee Hecht Harrison│OTM Karriereberatung.

Weiters hat Leo Heilinger seither unter anderem als „Expert in Residence für LifeScience“ das universitäre Gründerservice Wien, INiTS, unterstützt und  ist als Berater und Interimsmanager für verschiede Life Science Unternehmen tätig.

Leo Heilinger unterrichtet als nebenberuflicher Lehrbeauftragter auf der Fachhochschule Oberösterreich und ist regelmäßig als Fachgutachter und Juror für die Österreichische Forschungsförderungsgesellschaft tätig.

Leo Heilinger lebt in Wien.