Миша родился в еврейской многодетной семье часовщика, был 18-м по счету ребенком. С 1881 года жил в Ростове-на-Дону, в 1882—1888 годах обучался в Ростовском реальном училище (в то время директором училища был узнаваемый учёный Николай Сарандинаки. Пел в синагогальном хоре Любецкого (Ростов-на-Дону) с 9 лет, с 1884 года плясал в оперных спектаклях.
С 1888 года является артистом разных эстрадных ансамблей. Потом воспринимает псевдоним Проценко, и в 1890—1894 годах выступает в украинских труппах Г. Деркача и М. Кропивницкого. Позже выступал в Харькове, Москве (с 1897), Петербурге (с 1900). Организует свою труппу, с которой гастролирует по Русской империи.
В 1901 году, уже под псевдонимом Ростовцев, дебютирует в оперетте и до 1919 года выступает в больших опереточных антрепризах Владивостока, Москвы, Петербурга. Также работает как куплетист в кафешантанах.
С 1923 года служит в Малом Петроградском Муниципальном Академическом театре (МАЛЕГОТ) и ГАТОБе. Ростовцев — мастер музыкальной буффонады. Обладал неплохим голосом, был пластичен и наделён даром импровизации и комедийным талантом.
В годы ВОВ выступает в лазаретах и воинских частях.
Снимался в ряде кинофильмов. Посреди более узнаваемых работ — роль в кинофильме «Женщина торопится на свидание» и «Золушка» («Добрый жук»).