Родился 7 апреля 1946 в Одессе.
Трудовую деятельность начал судосборщиком III разряда. Проходил службу в армии. Стал артистом ансамбля песни и пляски Советской Армии.
Учился в ГИТИСе (не окончил), затем в 1972 - 76 на очно-заочном отделении Театрального училища им. Щукина.
Занимался администраторской работой в "Росконцерте", был директором эстрадных программ. Уйдя оттуда, создал фирму "Подмосковье". С ней были связаны группа "Машина времени", В. Добрынин, Л. Лещенко, М. Жванецкий, Г. Хазанов.
Фирма, начавшая с шоу-бизнеса, занялась впоследствии кино- и видеопрокатом; сейчас имеет ресторан, медицинский центр, магазин и футбольную команду "Жемчужина" (г. Сочи).
В период с 1982 по 1987
Рудинштейн находился либо в тюрьме, либо под следствием. Был осужден за "дачу взяток" и "расхищение социалистической собственности" на 6 лет, отсидел 11 месяцев, после чего был оправдан.
В 1987 работал методистом в Подольском парке культуры и отдыха. Вместе с Питом (Петром) Колупаевым и Натальей Комаровой организовал Подольский рок-фестиваль 11 - 13 сентября 1987.
В 1988 приобрел копию кинокартины "Интердевочка" и два месяца занимался ее прокатом в Новосибирской области.
Организовал Фестиваль некупленного кино (1989 - 90, г. Подольск), дал ему статус Открытого российского фестиваля "Кинотавр" (1991 - 93, г. Сочи), затем получившего статус Международного сочинского кинофестиваля (1994).
Почетный гражданин г. Одессы.
Состоит в третьем браке. Имеет дочь от первого брака.