Горенштейн Фрідріх Наумович народився 18 березня 1932 р. в м. Києві. Його батько, в 1935 р. бур арештований і розстріляний 8 листопада 1937 р. Після арешту батька Фрідріх носив прізвище матері (Фелікс Прилуцький) і жив з нею в Бердичеві. Пізніше він повернув собі прізвище Горенштейн і початкове ім’я Фрідріх. Під час війни його мати з маленьким сином евакуювалась з Бердичева. Вона померла під Оренбургом по дорозі з евакуації. Фрідріх після війни зростав в сім’ї рідних сестер матері — Злоти і Рахілі в Бердичеві, де він провів більшу частину дитинства. Навчався в семирічній школі № 4, а в 1950 р. закінчив 10-й клас середньої школи № 2 м. Бердичева. Жив майбутній письменник в будинку по вул. Театральній, 9.
В 1955 р. він закінчив Дніпропетровський гірничий інститут, до 1958 р. працював гірничим інженером, а в 1958-1961 рр. — працював інженером-будівельником в Києві, потім вчився в Москві на Вищих сценарних курсах. Написав сценарії сімнадцяти фільмів, п’ять з яких були зняті. Серед них «Солярне» (режисер Андрій Тарковський), «Раба любові» (режисер Микита Михалков), «Сьома куля» (режисер Алі Хамраєв), «Комедія помилок» (режисер Вадим Гаузнер).
Написав багато творів, з яких в СРСР опубліковано лише одне оповідання під назвою «Дом с башенкой» в журналі «Юность» (1964). Воно зробило його ім’я відомим. В 1978 р. почав публікуватись за кордоном. З 1980 р. жив у Відні, потім переїхав в Західний Берлін. Його твори друкувались в Нью-Йоркському видавництві «Слово» і в емігрантських журналах «Континент», «Синтаксис», «Грани», «Зеркало Загадок». Книги письменника були перекладені на французьку та німецьку мови. В паризьких театрах були поставлені спектаклі по його прозі. Читка п’єси «Бердичев» відбулась на французькому радіо «Франс-Культур».
Фрідріх Горенштейн помер в Берліні 2 березня 2002 р. після важкої хвороби. Поховано письменника на старовинному єврейському кладовищі у районі Вансензея Берліну. 20 лютого 2014 р. в московському театрі ім. В. Маяковського вперше відбулась прем’єра п’єси Ф. Горенштейна «Бердичев». Спектакль був удостоєний премії газети «Московский комсомолец» і премії «Скрипач на крыше», заснованою федерацією єврейських общин Росії.