В сентябре 2021 года Рудинштейн перенес экстренную операцию по стентированию коронарных артерий, а 16 ноября его госпитализировали. Как передавал ТАСС, в конце ноября продюсер перенёс инфаркт и оказался в реанимации. О смерти Рудинштейна сообщило РИА Новости со ссылкой на его жену.
Марк Рудинштейн родился 7 апреля 1946 года в Одессе, учился в ГИТИСе, а затем в Высшем театральном училище им. Щукина. В 1990 году в подмосковном Подольске он провёл первый советский фестиваль «Некупленного кино», который позже переехал в Сочи и стал «Кинотавром». Среди фильмов с участием Рудинштейна — «Приходи на меня посмотреть», «Завтра будет завтра», «Вольф Мессинг: Видевший сквозь время» и другие.