Родился в семье известных актеров Эммануила Виторгана и Аллы Балтер. В 1993 г. окончил ГИТИС и был принят в МТЮЗ, где играл в классических постановках.
В 1999-м перешёл в театр "Ленком. Через два года его приняли в труппу МХАТа имени А.П. Чехова. Играл в нескольких спектаклях.
В 2004 г. он выступил в качестве режиссера телевизионных программ "Неголубой огонек" на телеканале РЕН ТВ и "Первая ночь с Олегом Меньшиковым" НТВ, а также был одним из организаторов фестиваля "Нашествие".
Всего принял участие в 23 театральных постановках.
С 1994-го Максим снимается в кино. Большую известность ему принесла роль диджея Макса в фильмах "День выборов", "День радио" и "О чем еще говорят мужчины". В целом сыграл роли в 57 картинах.
С 2007 г. как режиссер и актер принимает участие в телевизионном скетч-шоу на канале РЕН ТВ "Дальние родственники". В 2008 г. был режиссером телевизионного скетч-шоу на канале ТНТ "Женская лига". B 2009 г. он режиссер спектакля "Кто" в "Другом театре", зч что в 2011 г. получил зрительскую премию "ЖЖивой театр" в номинации "Режиссер года: новая волна".
С 27 апреля 2013-го по 27 декабря 2014 г. был ведущим программы "Устами младенца" на канале Disney. С 16 марта 2018 г. ведет детективное шоу "Шерлоки" на телеканале ТВ-3.
Был женат на актрисе Виктории Верберг, от которой у него двое детей. Позже женился на маркетологе Наталье. С 2013 по 2018 год состоял в браке с Ксенией Собчак - у них есть общий сын Платон. После завершения брака стал встречаться с актрисой Нино Нинидзе.