Еще учась в театральном институте, Леонидов вместе с Алексеем Мурашовым, Николаем Фоменко и Андреем Заблудовским создают бит-квартет «Секрет». 

К середине 80-х группа быстро становится популярной. Талантливые песни, исполнительское мастерство, а также внешнее сходство ребят с Beatles помогли завоевать сердца людей всех возрастов. Обе их пластинки – «Бит-квартет Секрет» и «Ленинградское время» – состоят практически из одних хитов и расходятся миллионными тиражами. Леонидов уходит из БДТ, где ему приходится играть лишь эпизодические роли, и полностью посвящает себя музыкальной карьере в составе «Секрета». Помимо концертной деятельности коллектив принимает участие в телевизионных проектах, снимается в музыкальных фильмах. 

В 1989 году Максим играет Элвиса Пресли в спектакле «Король рок-н-ролла» по пьесе Регины Леснер. В этом же году состоялась его первая серьезная работа в художественном кино.Он сыграл Беню Крика в фильме-мюзикле «Биндюжник и король», снятого по мотивам произведений Бабеля. К огорчению поклонников, «Секрет» из-за творческих разногласий распадается, и Леонидов начинает работать самостоятельно. Одно время он работает с группой «Собрание сочинений», исполняя песни на английском языке. 

В 1990 году он вместес женой, актрисой Ириной Селезневой, уезжает в Израиль. Несмотря на свою уже достаточную известность, в новой стране пришлось заново доказывать, на что он способен. В Тель-Авиве Леонидов играет в театре, снимается на телевидении, пишет песни. В этот период у Максима Леонидова вышло два диска (причем один на иврите), тексты к которому он сочинил сам. С концертами артист объездил всю страну, выступая перед зрителями с гитарой. 

Живя в Израиле, он принимает участие и в российских проектах, например, в качестве соведущего А. Макаревича в программе «Эх, дороги» на ОРТ. Но эмиграция не оправдала всех надежд Максима Леонидова. С карьерой международного уровня не складывалось, и в 1996 году Максим принимает решение вернуться в Россию.

Свое возвращение он ознаменовал выпуском сольного альбома «Командир», который был записан с сессионными музыкантами на студии Александра Кутикова. В этом же году Леонидов собирает собственную команду, состоящую в основном из профессионалов высокого уровня, и делает с ними альбом «Проплывая над городом». 

Работа была удачной, а композиция «Видение» с этого диска сразу стала мега-хитом. С этим аккомпанирующим составом, который назвали Hippoband, Максим стал работать постоянно. По мнению многих музыкальных критиков, эта группа – одна из самых профессиональных на российской сцене. Правда, популярности «Секрета» повторить не удалось, но все альбомы, которые регулярно выходят начиная с 1996 года, вызывают неизменный интерес у публики. На ряд хитов снимаются профессиональные видеоклипы. 

Многие песни часто звучат на различных радиостанциях. Выпуск дисков и активную концертную деятельность Максим Леонидов, как и прежде, совмещает с актерской карьерой. В его послужном списке более десятка ролей в кино, работы в театре и на телевидении. В 2011 году он сыграл в нашумевшем фильме «Высоцкий. Спасибо, что живой». Артист задействован в двух мюзиклах: «Продюсеры» и «Растратчики». В «Растратчиках» он выступает как исполнитель главной роли, автор музыки и помощник режиссера. Группа «Секрет» периодически собирается для выступлений в оригинальном составе. 

В апреле 2013 года в Санкт-Петербурге, Минске и Киеве с большим успехом прошли концерты, посвященные 30-летию коллектива. Выходит первый за 16 лет альбом группы «Секрет 30». Также состоялось выступление на рок-фестивале «Нашествие», где был исполнен старый репертуар группы. 

Достижения и награды

1997 г. – премия «Золотой граммофон» за песню «Видение» 2009 г. – национальная премия «Музыкальное сердце театра»за роль Макса Пьялостока в мюзикле «Продюсеры» 2013 г. – премия «Петрополь» 

Личная жизнь

Леонидов женат третий раз. Жена – Александра Камчатова, актриса Театра им. Ленсовета. 

Дети: дочь Маша и сын Леня.

А знаете ли вы, что…

Один из своих альбомов – «Папины песни» – Максим посвятил памяти отца. В него вошли кавер-версии любимых композиций Л. Е. Леонидова.
В свое время Максим отказался от роли Шаталина в сериале «Моя прекрасная няня». 

Хиты «От Питера до Москвы» «Видение» «Письмо»