Фридрих Наумович Горенштейн родился 18 марта 1932 г. в Киеве.
Был чернорабочим, окончил Днепропетровский горный институт, до 1961 года работал инженером, затем учился в Москве на Высших сценарных курсах.
Написал сценарии семнадцати фильмов, пять из которых были осуществлены. Среди них — «Солярис», «Раба любви», «Седьмая пуля», «Комедия ошибок». Был соавтором ряда сценариев. Написал много произведений, из которых в СССР был опубликован только один рассказ, но сделавший ему имя — «Дом с башенкой», в журнале «Юность» в 1964 году.
В 1978 году Ф. Горенштейн начал публиковаться за границей («Зима 53-го года», Париж, журнал «Континент») и принял решение эмигрировать из СССР.
С 1980 года жил в Вене, затем переехал в Западный Берлин, куда был приглашен на годовую творческую стипендию Германской службы академических обменов DAAD, и стал первым русским писателем-стипендиатом. Его произведения печатались в нью-йоркском издательстве «Слово» и в эмигрантских журналах «Континент», «Синтаксис», «Грани», «Зеркало Загадок».
Фридрих Горенштейн умер в Берлине 2 марта 2002 года.