Советский и российский кинопродюсер, актёр, кинокритик. Марк родился 7 апреля 1946 года в Одессе. Учился в ГИТИСе (не окончил), затем в 1972-1976 годах учился на очно-заочном отделении в Театральном училище им. Б. Щукина. С 1975 по 1980 год Рудинштейн работал администратором дирекции "Цирка на сцене", затем был директором эстрадных программ Росконцерта. В период с 1980 по 1983 год он был директором ВИА "Пламя", а в период с 1982 по 1983 год был директором и организатором концертов ВИА "Здравствуй, песня!". Также - создателем в мае 1990 года подольского Детского театра оперы и балета (в настоящее время - Центр детского театрального творчества "Синяя птица"). В 1987 году Марк организовал первый в СССР рок-фестиваль в Подольске. В 2003 году ему было присвоено звание Заслуженного работника культуры Российской Федерации. 17 ноября 2021 года Рудинштейн был госпитализирован с сердечным приступом. Он умер 5 декабря 2021 года в возрасте 76 лет