- 2004 - 2021 Geschäftsführer tobaccoland Automatengesellschaft, Mönchengladbach
- seit 1994 im Convenience- / Tabakwarengroßhandel
- 1984 - 1994 Schiffahrt und Logistik (P&O European Ferries)
◊ Studium der Geschichtswissenschaften
Paul Heinen ist seit 2005 im Vorstand des BDTA und seit 2007 Vertreter des BDTA im Europäischen Tabakwaren-Großhandelsverband (ETV). Seit 2008 ist er Präsident des ETV.
