Русский прозаик, драматург, сценарист.

Написал сценарии семнадцати фильмов, пять из которых были осуществлены. Среди них — «Солярис» (реж. Андрей Тарковский), «Раба любви» (реж. Никита Михалков), «Седьмая пуля» (реж. Али Хамраев), «Комедия ошибок» (реж. Вадим Гаузнер).

Написал много произведений, из которых в СССР был опубликован только один рассказ, но сделавший ему имя — «Дом с башенкой», в журнале «Юность» в 1964 году. Творчество Горенштейна высоко ценили те, кому он доверял читать свои неизданные произведения.

В 1978 году Горенштейн начал публиковаться за границей («Зима 53-го года», Париж) и принял решение эмигрировать из СССР. В Вене он стал первым русским писателем-стипендиатом, получая стипендию Германской службы академических обменов DAAD.

Его произведения печатались в нью-йоркском издательстве «Слово» и в эмигрантских журналах «Континент», «Синтаксис», «Грани», «Зеркало Загадок».

Книги Горенштейна переведены на иностранные языки. В парижских театрах были поставлены спектакли по прозе: «Путь души» в театре «L’Atalante» и «Искупление» в театре Жан-Луи Барро. На французском радио «Франс-Культур» была поставлена пьеса «Бердичев». В Берлине на радио были поставлены спектакли по пьесе «Споры о Достоевском» и по кинороману «Летит себе аэроплан» (О Марке Шагале).

Написанная в Берлине пьеса Горенштейна «Детоубийца» про Петра Первого и царевича Алексея — пока единственная, поставленная в России, где она успешно в течение многих лет шла в пяти театрах: в Москве в театре им. Вахтангова (1991, режиссер П. Фоменко) и в Малом театре (была также и телеверсия), в Петербурге в «Александринке» — театре им. Пушкина (режиссер А. Галибин), а также в Ярославском театре им. Ф. Волкова и в Красноярском драматическом театре им. Пушкина.

В Театре им. Маяковского поставлен спектакль по пьесе «Бердичев», режиссер Никита Кобелев.