В 1979 г. окончил Хоровое училище им. Глинки при Государственной Капелле, в 1984 г. - Ленинградский театральный институт, класс профессора Кацмана.

В 1984 г. сыграл в дипломных спектаклях: музыкальном ревю "Ах, эти звезды" и спектакле "Братья Карамазовы" (роль Ивана Карамазова).

С 1984 г. по 1985 г. работал в Ленинградском Большом драматическом театре. В этот период вел музыкальную программу по Ленинградскому телевидению "Кружатся диски".

В 1983 г. была создана группа "Секрет", Максим Леонидов - солист группы. В 1986 г. вышел первый альбом "Бит-квартет "Секрет", в 1988 г. - второй альбом "Ленинградское время", автором песен которого является Максим Леонидов.

Актера Леонидова зрители могли видеть в фильмах: "Как стать звездой" в 1985 г.,

в фильме "Биндюжник и король" в 1988 г.; в 1989 г. - в спектакле "Король рок-н-ролла", где Максим сыграл роль Элвиса Пресли.

С 1990 г. по 1996 г. жил и работал в Израиле, где на фирме NMC в 1992 г. вышла его сольная пластинка "Максим", в 1994 г. - альбом "Шоссе воспоминаний". В театральном мюзикле Э. Л. Уэббера и Т. Райса "Иосиф и его удивительная полосатая рубаха" Максим сыграл роль фараона, снялся в главной роли телесериала "Бетти Бен Басот".

В России первый сольный альбом Леонидова "Командир" выпустила фирма "Синтез Рекордз", а в 1997 г. вышел альбом "Проплывая над городом". С этого времени начинается сольная концертная деятельность Максима Леонидова и его новой музыкальной группы.

В 1997 г. на "Ленфильме" Максим снялся в картине Е. Иванова "Дух", также является автором музыки к этому фильму. В 1996 г. написал музыку к фильму М. Пташука "Игра воображения". С 1995 г. ведет телевизионную программу "Эх, дороги!" производства студии "Смак".

В профессиональной музыкальной среде наиболее успешной считает деятельность группы "Машина времени", в театральной - работы Л. Додина и М. Захарова. Любимые актеры кино - Д. Хофман, Т. Хэнкс., М. Стрип. В музыке отдает предпочтение Чайковскому, Шопену, Моцарту, "Битлз", Д. Линну, Б. Спрингстону. Читает Г. Маркеса, М. Булгакова, Пушкина.

Любит родной город. "Мне бы хотелось видеть, что о городе заботятся. У меня простые желания, как и у всех горожан. Я за безопасность, чистоту и порядок. Хотелось бы, чтобы каждый человек ощущал себя защищенным," - говорит Максим Леонидов.