Михаил Карлович Штейнберг родился 14 июня 1867 в Слободском Вятской губернии. в 1888 году после окончания гимназии Михаил Штейнберг поступил студентом на факультет восточных языков Петербургского университета, затем перевёлся на юридический факультет. Однако его гораздо больше увлекало музицирование и сочинение, особенное место занимала «цыганская» музыка. В скором времени его романсы стали исполнять лучшие «цыганские» певицы того времени. Начиная с середины 1890-х годов ноты с его «жестокими» песнями и романсами стали публиковать издательства «Давингоф», «Нева» и др. В 1902 году вышла первая грампластинка в исполнении Раисы Раисовой, имевшая большой успех и распроданная десятитысячными тиражами. 

Штейнберг работал также в музыкальных издательствах в качестве аранжировщика чужих произведений, перекладывая для фортепиано (и голоса) романсы композиторов-любителей (например, «Не уходи, побудь со мною» Николая Зубова, а также гимны иностранных государств и народные песни. В конце 1900-х годов композитор Михаил Штейнберг переехал из столицы в Москву.

Со времен революции 1917 года сведений о дальнейшей судьбе нет. В годы сталинской «культурной революции» романсы Штейберга были осуждены и запрещены как образчик махровой пошлости. В период оттепели или застоя, особенно после 1991 года самые известные и яркие романсы Михаила Штейнберга снова вошли в репертуар широкого круга эстрадных и романсовых исполнителей.

Российский композитор-любитель, поэт и аранжировщик, автор музыки и стихов более трёх сотен популярных песен и «цыганских» романсов начала XX века, самыми известными из которых стали «Гай-да тройка! Снег пушистый…», «Колокольчики, бубенчики» и «Вот что наделали песни твои!». Песни Штейнберга исполняли Надежда Плевицкая, Анастасия Вяльцева, Юрий Морфесси, Александр Давыдов и др.