Родился 8 апреля 1947 года в Кишиневе. По материнской линии происходит из семьи музыкантов. Игре на фортепиано его обучила мать, которая была концертмейстером и преподавателем в Кишиневской консерватории. Дед по материнской линии был видным музыкальным педагогом и дирижёром, выпускником Санкт-Петербургской консерватории по классу скрипки Л. С. Ауэра, преподаватель частных кишинёвских консерваторий «Unirea» и «Municipal», затем профессор и заведующий кафедрой струнных инструментов Кишинёвской консерватории.

Марк поступает учиться в Кишинёвскую среднюю музыкальную школу-десятилетку имени Е. Коки. Его сценический дебют состоялся в девятилетнем возрасте в сопровождении камерного оркестра под управлением Е. А. Вышкауцана.

Окончил Московскую государственную консерваторию по классу специального фортепиано у профессора Я. В. Флиера, а также класс камерного ансамбля у профессора Т. А. Гайдамовича.

Еще, будучи студентом, М. Зельцер участвовал в нескольких престижных международных конкурсах:

• 1968 – дипломант конкурса пианистов Ферручио Бузони в Больцано,
• 1969 ‒ Гран-при конкурса Лонг-Тибо в Париже.

После окончания ВУЗа вернулся в Кишинев, где стал преподавателем Института Искусств. Параллельно начал сольную карьеру в качестве классического пианиста. Выпустил несколько дисков с произведениями мировой классической музыки.

С 1975 года проживает в США, в городе Нью-Йорке. С 1998 года — профессор колледжа в Луизиане, продолжает сольную карьеру. Создал сайт everynote.com, цель которого сделать доступными все когда-либо созданные классические произведения.