Nach dem Abitur hat Gerhard Heidemann eine Ausbildung zum Bankkaufmann gemacht. Neben dem BWL-Grundstudium an der Fernuniversität Hagen wurde er in Stuttgart, bei der Gesellschaft für genossenschaftliches Marketing (GgB), zum Marketingtrainer und Berater ausgebildet. Nach seiner Tätigkeit bei verschiedenen Volksbanken hat er von 1979 bis 1990 die Marketing- und Werbeabteilung der Volksbank Lippstadt aufgebaut und geleitet. Von 1990 bis 2000 war er für die CDU von NRW als Geschäftsführer, Rhetoriktrainer und Organisator für Wahlkämpfe sowie als Berater im Politikmarketing tätig.
Bei Neuland & Partner in Fulda hat er zusätzlich eine Trainerausbildung absolviert. Eine Dozententätigkeit für die Adenauer-Akademie und das Bildungswerk der KPV schlossen sich an. Seit 2000 gehörte er als Marketingleiter und Coach zum Managementteam der Volksbank Lippstadt. In der Akademie deutscher Genossenschaften hat er obenauf die Ausbildungen zum Vertriebs- und Verkaufstrainer, Mentalcoach und dipl.-system. Coach abgeschlossen.
Vor 35 Jahren hat er zusätzlich die TopTeam Werbeagentur gegründet und diese konsequent zum Erfolg geführt. Die Agentur ist mit der Zeit expandiert und mittlerweile fester Ansprechpartner für diverse Unternehmen in Sachen Marketing, Webprogrammierung und Design. Seit 15 Jahren ist der Firmensitz in der Niemöllerallee 46 in Lippstadt.