Кинопродюссер. Основатель кинофестиваля "Кинотавр". Учился в ГИТИСе (не окончил), затем в 1972—1976 годах учился на очно-заочном отделении в Театральном училище им. Б. Щукина (мастерская М. Тер-Захаровой). Был организатором первого в СССР рок-фестиваля, прошедшего в Подольске в «Зелёной эстраде» в сентябре 1987 года. В 1989—1991 годах генеральный директор кинодистрибюторской фирмы «Подмосковье». В 1994 году Марк Рудинштейн пытался воссоздать кинофестиваль «Золотой Дюк». В 1996 году награжден медалью Феллини.