Советский и российский актер театра и кино. Заслуженный артист России (1995). Работал в театре "Шалом". Дебютировал в кино в 1984 году. Служил в театре им. Станиславского. Был выдающимся характерным актером и являлся одним из немногих, кто умел держать публику. Стоило ему появиться на сцене, все зрители замирали, ловили каждое слово, затаив дыхание. А когда в финале Марк Шолымович выходил на поклон, зал буквально взрывался от оваций.