Максим Штейнберг родился во Владивостоке.
В 1994 году окончил Владивостокское художественное училище (ныне — Приморский краевой художественный колледж, по специальности «Живопись»). В 1994–1995 годах учился в студии Баби Бадалова (Санкт-Петербург). В 1995 году участвовал в первой выставке в «Галерее 103» (Санкт-Петербург).
С 1996 по 2000 год — художественная практика в Нидерландах. В 2001–2008 годах работал художником в творческом центре «Мир и культура» (Москва). С 2009 по нынешнее время — свободная художественная деятельность.
