Ο Gustav Heinemann γεννήθηκε στο Schwelm στις 23 Ιουλίου 1899. Αφού σπούδασε νομικά, οικονομικά και ιστορία, εργάστηκε αρχικά ως δικηγόρος στο Έσσεν πριν προσληφθεί ως εσωτερικός σύμβουλος στην Rheinische Stahlwerke το 1929. Από τον γάμο του ασχολήθηκε με την Προτεσταντική Εκκλησία και μετά τον Δεύτερο Παγκόσμιο Πόλεμο ήταν ο πρώτος πρόεδρος του Συμβουλίου της Προτεσταντικής Εκκλησίας της Γερμανίας μέχρι το 1955.

Μεταξύ 1946 και 1949, ήταν πολιτικά ενεργός ως δήμαρχος του Έσσεν. Μετά την ίδρυση της Ομοσπονδιακής Δημοκρατίας της Γερμανίας, έγινε υπουργός Εσωτερικών στην πρώτη κυβέρνηση του Κόνραντ Αντενάουερ. Λόγω της αντίθεσής του στον επανεξοπλισμό, παραιτήθηκε ήδη από το 1950 και ίδρυσε το Πανγερμανικό Λαϊκό Κόμμα, μια εναλλακτική λύση στα μεγάλα λαϊκά κόμματα. Αφού η οργάνωση αυτή απέτυχε να εδραιωθεί και διαλύθηκε, προσχώρησε στο SPD το 1957.

Από το 1958 έως το 1969, ο Dr. Dr. Heinemann ήταν μέλος της Ομοσπονδιακής Εκτελεστικής Επιτροπής του SPD. Στον Μεγάλο Συνασπισμό υπό τον καγκελάριο Kiesinger, διετέλεσε ομοσπονδιακός υπουργός Δικαιοσύνης από το 1966 έως το 1969. Στη συνέχεια εξελέγη για μια θητεία ως τρίτος ομοσπονδιακός πρόεδρος.

Υπό την ιδιότητά του αυτή, πραγματοποίησε διήμερη κρατική επίσκεψη στην Έσση τον Σεπτέμβριο του 1969. Κατά την επίσκεψή του στην πρωτεύουσα του κρατιδίου, ο δήμαρχος Schmitt τον υποδέχθηκε στην αίθουσα χορού του δημαρχείου. Τον συνεχάρη για την εκλογή του και του ευχήθηκε τα καλύτερα για το ανώτατο αξίωμα του κρατιδίου. Ο Dr. Dr. Heinemann τον ευχαρίστησε σε σύντομο λόγο για τη θερμή υποδοχή και περιέγραψε τις ομορφιές του Wiesbaden. Στη συνέχεια υπέγραψε τη Χρυσή Βίβλο της πόλης. Αργότερα επισκέφθηκε ένα γηροκομείο που διαχειρίζεται το Ίδρυμα Erbacher Fransecky στο Rheingau και στη συνέχεια συνέχισε το ταξίδι του στην Έσση.

Αφού ο Dr. Dr. Heinemann αποφάσισε να μην διεκδικήσει την επανεκλογή του το 1974 για λόγους υγείας και ηλικίας, αποσύρθηκε στο σπίτι του στο Έσσεν. Πέθανε στις 7 Ιουλίου 1976.