Gustav Heinemann est né le 23 juillet 1899 à Schwelm. Après des études de droit, de sciences populaires et d'histoire, il a d'abord travaillé comme avocat à Essen avant d'être embauché en 1929 comme conseiller juridique par les aciéries rhénanes. Depuis son mariage, il s'est engagé dans l'Église protestante et, après la Seconde Guerre mondiale, il a été le premier président du Conseil de l'Église protestante d'Allemagne jusqu'en 1955.

Entre 1946 et 1949, il est entré en scène politiquement en tant que maire d'Essen. Après la création de la République fédérale d'Allemagne, il devint ministre de l'Intérieur dans le premier gouvernement de Konrad Adenauer. En raison de son opposition au réarmement, il démissionne dès 1950 et fonde le Gesamtdeutsche Volkspartei, une alternative aux grands partis populaires. Cette organisation n'ayant pas réussi à s'établir et ayant été dissoute, il adhéra au SPD en 1957.

De 1958 à 1969, D. Dr. Heinemann fut membre du comité directeur fédéral du SPD. Dans la grande coalition du chancelier Kiesinger, il a été ministre fédéral de la justice de 1966 à 1969. Il a ensuite été élu pour un mandat en tant que troisième président fédéral.

C'est à ce titre qu'il a effectué une visite d'État de deux jours en Hesse en septembre 1969. Lors de sa visite dans la capitale du Land, le maire Schmitt l'a accueilli dans la salle des fêtes de l'hôtel de ville. Il l'a félicité pour son élection et lui a souhaité bonne chance pour la plus haute fonction de l'État. Dans un bref discours, D. Dr. Heinemann l'a remercié pour son accueil chaleureux et a décrit la beauté de Wiesbaden. Il a ensuite signé le Livre d'or de la ville. Il a ensuite visité une maison de retraite de la fondation Erbacher Fransecky dans le Rheingau, puis a poursuivi son voyage à travers la Hesse.

Après que D. Dr. Heinemann eut renoncé à une éventuelle réélection en 1974 pour des raisons de santé et d'âge, il prit sa retraite dans sa maison à Essen. Il est décédé le 7 juillet 1976.