"Я беру на себя только одно - я жесткий человек на репетиции, признаю. Я никогда никому не рассказывал, что я белый и пушистый. И так происходит со всеми большими художниками - и вы можете давать мне это право или не давать, я точно знаю, кто я такой есть. Не бывает художников с ласковым характером, с ласковым характером должен быть дворник", - заявил на пресс-конференции Марк Горенштейн.
Марк Горенштейн родился в Одессе, где начал обучение игре на скрипке в музыкальной школе П. С. Столярского. Учился по классу скрипки в Кишинёвском музыкальном училище имени Штефана Няги у Алексея Амвросимова, затем вКишинёвском институте искусств имени Г. Музическу, стал лауреатом Молдавского республиканского конкурса. Работал в Молдавском государственном джаз-оркестре "Букурия" под управлением Шико Аранова, затем в филармоническом оркестре под управлением Т. И. Гуртового и в оркестре Молдавского государственного театра оперы и балета.
В начале 1980-х годов переехал в Москву — играл в оркестре Большого театра, затем в Государственном оркестре СССР под управлением Евгения Светланова. В 1984 году окончил дирижёрское отделение Новосибирской консерватории по классу Арнольда Каца.
С 1985 года — дирижёр Симфонического оркестра Венгерских железных дорог (MÁV Szimfonikus Zenekar) , в 1989—1993 годах — оркестра южнокорейского города Пусана, затем созданного им в 1993 году оркестра "Молодая Россия".
С 1 июля 2002 года по 28 сентября 2011 года— художественный руководитель и главный дирижёр Государственного академического симфонического оркестра России (с 2006 года — имени Е. Ф. Светланова). Пребывание Горенштейна на этому посту отмечено неоднократными конфликтами с коллективом оркестра. Оценки деятельности дирижёра и связанных с ней скандалов носят противоречивый характер: резкие критические отзывы соседствуют с положительными