Учился у И. Грабаря, Д. Мочальского. На живопись М.А. Бирштейна оказали большое влияние не только его непосредственные учителя, но и французские импрессионисты, у которых он почерпнул смелый мазок и непосредственное восприятие мира.

В 1975-1978 г. получил дипломы от Московского СХ «За лучшие произведения года», в 1972 г. удостоен премии Всесоюзного конкурса Союза художников СССР «Мой современник», а в 1999 г. получил золотую медаль Российской АХ. Художник работает в жанрах: натюрморт, портрет, пейзаж, интерьер, часто сочетая их в одной композиции. Работы М. Бирштейна находятся в Третьяковской галерее, Русском музее, Музее современного искусства и в частных собраниях.

«Как прекрасна жизнь на мирной земле. Я счастлив своей чудесной нелегкой работой - я художник», - слова, определяющие жизненное кредо Макса Бирштейна. В течение своей жизни художник совершил множество путешествий - на Белое море, на Чукотку, в Узбекистан, во Францию, в Румынию, страны Африки, где создал незабываемые пейзажи. М. Бирштейн выполнил серию портретов своих современников - деятелей искусства, которые представляют собой как художественную, так и историко-документальную ценность. Живописные работы художника М. Бирштейна многокрасочны и декоративны. Основа колорита – тональное богатство при доминирующем значении какого-либо одного цвета.

Художником написана замечательная книга «Картины и жизнь», которая знакомит читателя с его жизнью и творчеством, воскрешает художественную атмосферу недавнего прошлого, рассказывает о его собратьях по искусству, о людях известных и неизвестных, о картинах и их героях.