Густав Гайнеманн народився 23 липня 1899 року в місті Швельм. Вивчаючи право, економіку та історію, він спочатку працював адвокатом в Ессені, а потім у 1929 році був прийнятий на посаду штатного юрисконсульта в Rheinische Stahlwerke. Після одруження він був залучений до протестантської церкви, а після Другої світової війни був першим президентом Ради Протестантської церкви Німеччини до 1955 року.

У 1946-1949 роках він був політично активним як лорд-бургомістр Ессена. Після заснування Федеративної Республіки Німеччина став міністром внутрішніх справ у першому уряді Конрада Аденауера. Через свою опозицію до переозброєння він подав у відставку в 1950 році і заснував Загальнонімецьку народну партію, альтернативу основним народним партіям. Після того, як ця організація не змогла зарекомендувати себе і була розпущена, він приєднався до СДПН у 1957 році.

З 1958 по 1969 рік д-р Хайнеманн був членом Федерального виконавчого комітету СДПН. У Великій коаліції під керівництвом канцлера Кізінгера він обіймав посаду федерального міністра юстиції з 1966 по 1969 рік. Потім був обраний на посаду третього федерального президента.

На цій посаді він здійснив дводенний державний візит до Гессену у вересні 1969 року. Під час візиту до столиці землі лорд-мер Шмітт привітав його в бальному залі ратуші. Він привітав його з обранням і побажав йому всього найкращого на найвищій посаді в державі. У короткій промові д-р Хайнеманн подякував за теплий прийом і описав красу Вісбадена. Потім він поставив свій підпис у Золотій книзі міста. Пізніше він відвідав будинок для людей похилого віку, яким опікується Фонд Ербахера Франсекі в Рейнгау, а потім продовжив свою подорож по Гессену.

Після того, як д-р Гайнеманн вирішив не балотуватися на повторний термін у 1974 році за станом здоров'я і віком, він усамітнився у своєму будинку в Ессені. Він помер 7 липня 1976 року.