وُلد غوستاف هاينمان في شويلم في 23 يوليو 1899. وبعد أن درس القانون والاقتصاد والتاريخ، عمل في البداية كمحامٍ في إيسن قبل أن يتم توظيفه كمستشار داخلي في شركة راينيشه ستالويركه في عام 1929. انخرط منذ زواجه في الكنيسة البروتستانتية، وبعد الحرب العالمية الثانية كان أول رئيس لمجلس الكنيسة البروتستانتية في ألمانيا حتى عام 1955.

وبين عامي 1946 و1949، كان ناشطاً سياسياً بصفته عمدة مدينة إيسن. وبعد تأسيس جمهورية ألمانيا الاتحادية، أصبح وزيراً للداخلية في حكومة كونراد أديناور الأولى. وبسبب معارضته لإعادة التسليح، استقال في عام 1950 وأسس حزب الشعب لعموم ألمانيا، وهو بديل لأحزاب الشعب الرئيسية. وبعد أن فشلت هذه المنظمة في تأسيس نفسها وتم حلها، انضم إلى الحزب الاشتراكي الديمقراطي في عام 1957.

من عام 1958 إلى عام 1969، كان الدكتور هاينمان عضوًا في اللجنة التنفيذية الفيدرالية للحزب الاشتراكي الديمقراطي. وفي الائتلاف الكبير تحت قيادة المستشار كيسنجر، شغل منصب وزير العدل الاتحادي من عام 1966 إلى عام 1969. ثم انتخب بعد ذلك لفترة رئاسية ثالثة كرئيس اتحادي ثالث.

وبهذه الصفة، قام بزيارة رسمية لمدة يومين إلى ولاية هيسن في سبتمبر 1969. وخلال زيارته لعاصمة الولاية، استقبله اللورد شميت عمدة الولاية في قاعة الاحتفالات في دار البلدية. وهنأه على انتخابه وتمنى له التوفيق في أعلى منصب في الولاية. وفي كلمة قصيرة، شكر الدكتور هاينمان على حفاوة الاستقبال ووصف جمال مدينة فيسبادن. ثم قام بالتوقيع على الكتاب الذهبي للمدينة. ثم زار بعد ذلك دار المسنين التي تديرها مؤسسة أرباخر فرانسيكي في راينغاو ثم واصل رحلته عبر ولاية هيسن.

بعد أن قرر الدكتور هاينمان عدم الترشح للانتخابات في عام 1974 لأسباب تتعلق بالصحة والسن، تقاعد في منزله في إيسن. وتوفي في 7 يوليو 1976.