Герд Хайдеман работал военным корреспондентом журнала Stern во многих горячих точках, а в «чёрный сентябрь» 1970 года в Аммане спас жизнь репортёру Ранди Брауману и ещё 16 заложникам. В 1977 году выпустил книгу о Бруно Травене. Хайдеман известен также своими репортажами о Зигфриде Мюллере, наёмнике, участвовавшем в подавлении восстания Симба. В 1976—1981 годах Хайдеман состоял в отношениях с Эддой Геринг, дочерью Германа Геринга. 28 января 1973 года Хайдеман приобрёл яхту класса люкс Carin II, принадлежавшую ранее Герману Герингу, и вложил в её модернизацию почти миллион немецких марок. На яхте Хайдеман устраивал приёмы с приглашением многих знаменитостей. В августе 1985 года яхта была конфискована у Хайдемана за долги и продана на аукционе Deutsche Bank египетскому бизнесмену за 270 тыс. немецких марок.