Марк Эйдельштейн родился 18 февраля 2002 года в Нижнем Новгороде. В 2019 году поступил в Школу-студию МХАТ, в 2021 году дебютировал в короткометражной картине «Я не боюсь». После этого сыграл еще в нескольких фильмах, а известность молодому актеру принесла главная роль в кинофильме «Страна Саша» (мировая премьера в феврале 2022 года на Берлинском кинофестивале). Кинокритики часто называют Марка российским Тимоти Шаламе.
Мать актера Олеся Эйдельштейн работает преподавателем сценической речи в Нижегородском театральном училище имени Евстигнеева.
Американский фильм «Анора» в жанре драмеди снимался в Нью-Йорке. Эту картину не следует путать с одноименной, снятой в 2007 году на студии «Узбек фильм».