Herrhausen war in erster Ehe mit Herrhausen verheiratet. Während eines Aufenthaltes in Texas er seine zweite Frau Traudl Herrhausen kennen. Herrhausen hat eine Schwester Anne Koch.
Seit der Entführung und Ermordung von Hanns-Martin Schleyer im September 1977 hatte er laut seiner Ehefrau immer einen Brief im Nachtschrank dem stand dass man bei seiner möglichen und eventuellen Erpressung der BRD den Forderungen nachgeben solle.
Am Morgen des 30. November 1989 Herrhausen von seinem Haus in Bad Homburg v. d. Höhe los. Etwa drei Minuten nach der detonierte eine Bombe die sich an einem Fahrrad am Straßenrand befand. Herrhausen kam bei Attentat ums Leben sein Chauffeur wurde schwer Der oder die Urheber konnten bis heute nicht ermittelt werden. Am 2. Dezember 1989 man ein Bekennerschreiben der Rote Armee Fraktion .
Black Box BRD - Die letzte Generation (2001) - Film stellt die beiden Lebenswege von Alfred und Wolfgang Grams vor und zeigt zahlreiche Interviews mit und Freunden der Beiden.