Максимилиан Штейнберг был учеником Николая Римского-Корсакова. Он обучался у него в Петербургской консерватории, в том числе в классе контрапункта в 1904 году, и окончил курс по классу композиции под его руководством в 1908 году. По указаниям наставника Штейнберг создал симфонические сюиты из опер «Сказание о невидимом граде Китеже» и «Золотой петушок».
Штейнберг также являлся зятем Римского-Корсакова. В 1908 году он женился на дочери композитора, Надежде Николаевне.
