Das Abitur schloss Heitmann am Vincent-Lübeck-Gymnasium ab und ging danach zur Bundeswehr. Von 1988 bis 1990 wurde er zum Versicherungskaufmann bei der Concordia Versicherungs-Gesellschaft auf Gegenseitigkeit in Hamburg ausgebildet. An der Universität Karlsruhe studierte er Wirtschaftsingenieurwesen mit Fachrichtung Versicherungswirtschaft. Ab November 1996 arbeitete er bei der Unternehmensberatung Mummert + Partner (heute Sopra Steria), als Senior Manager und Partner bis Ende 2002.

Bei der HUK-Coburg stieg er Anfang 2003 ein. Seit 2004 ist er Vorstandsmitglied der HUK Coburg, und seit dem 1. August 2017 ist er Vorstandssprecher. Zusätzlich ist er seit Juni 2017 Vorsitzender des Aufsichtsrats der HUK24 und der HUK-COBURG-Rechtsschutzversicherung. Heitmann ist verantwortlich für die Geschäftsführung, Risikomanagement, Unternehmenskommunikation sowie neue Geschäftsfelder und Rückversicherung.