В 1983 году стал одним из основателей ставшего популярным бит-квартета «Секрет» (Максим Леонидов, Николай Фоменко, Андрей Заблудовский, Алексей Мурашов), который начал работать профессионально с 1985 года. Параллельно шла его сольная карьера, в 1985 году появился в эфире передачи «Добро пожаловать»[2], а в 1987 году вышел его дебютный сольный релиз, миньон «Признание»[3].
С 1984 года, был ведущим программы Ленинградского телевидения «Кружатся диски»[4]. Его соведущим был говорящий попугай Вака. Леонид Парфенов, в газете «Советская культура», отозвался о передаче как о «сделанной умело и со вкусом», также отметив удачный выбор ведущего[5] .
После ухода из группы в 1989 году Максим Леонидов продолжил сольную карьеру.
«HippoBand» — Юрий Гурьев, Максим Леонидов, Владимир Густов
Группа Максима Леонидова «Hippoband» основана в марте 1996 года, после возвращения музыканта из Израиля. В мае того же года состоялся их первый концерт.
Костяк группы составили известные, профессиональные музыканты: композитор, гитарист и аранжировщик Владимир Густов (на его студии звукозаписи «Фаворит» записана большая часть альбомов «Hippoband»), клавишник Евгений Олешев (одноклассник Максима по хоровому училищу), басист Юрий Гурьев (знакомый Леонидову ещё по работе в группе «Собрание сочинений» и рок-театре «Секрет»).
Своё нынешнее название коллектив получил только в 2003 году — с выходом альбома Hippopotazm. Название альбома, в свою очередь, возникло случайно, благодаря одной из входящих в него песен — «Hippopotam». Как утверждают музыканты, Владимир Густов, забивая название песни в компьютер, случайно допустил опечатку, нажав на клавишу «Z» — так и возникло это забавное словечко. Тогда Максим и Ко и решили назваться «Hippoband», а логотип группы украсил симпатичный бегемотик («тотемное животное»)[6]. Состав группы не менялся с 1997 года, когда первый барабанщик коллектива Евгений Лепендин переехал в Москву для работы с Владимиром Пресняковым, и его место занял молодой музыкант Юрий Сонин.
Периодически продолжает сотрудничество с группой «Секрет» (в основном, в периоды юбилейных дат группы). В 2003 году группа «Секрет» выпустила трибьют-альбом «Секретные материалы», состоящий из кавер-версий ведущих рок-исполнителей страны, для альбома Леонидов написал новую песню «Ничего не исчезает»[7]. В апреле 2003 года группа Ber-Linn сняла клип на кавер «Моя любовь на пятом этаже» из трибьюта, в конце клипа появился Максим Леонидов[8]. Клип попал на канал MTV и держался на вершине хит-парада в течение нескольких месяцев (режиссёр — Богдан Дробязко)[9].
В 2009 году вышел сольный альбом музыканта «Дикая Штучка», записанный в Канаде, продюсером альбома выступил Кирилл Широков[10]. В марте 2010 года Леонидов получил за песню «Письмо» из альбома ежегодную премию «Чартова Дюжина» Нашего радио в номинации «Поэзия»[11].
В 2012 году музыканты стали записывать новые песни. В 2013 году выпустили первый за 16 лет альбом «Секрет 30», а в 2014 — «Всё это и есть любовь». Кроме заглавной композиции известность получили песни «Забей» и «На любой стороне земли», на которые вышли клипы.
13 февраля 2015 года, в свой день рождения в посольстве Монголии в Российской Федерации получил монгольскую медаль вооруженных сил Монголии «За Родину» 1 степени. Этой чести он удостоился после гастролей в Монголии в мае 2014 года в рамках празднования 75-летия победы на Халхин-Голе[12]. В тот же день в составе бит-квартета «Секрет» Максим получил приз «Чартова дюжина» в номинации «Легенда»[13].
В марте 2022 года, после российского нападения на Украину, вновь переехал в Израиль[14][15][16].
Первая жена — актриса Ирина Селезнёва (род. 8 сентября 1961), 1982 или 1983—1999.
Вторая жена — актриса Анна Банщикова (род. 24 января 1975), с сентября 1999 года — 2003[22] или 2004 год[23]. Именно Анне музыкант посвятил свою песню «Девочка-видение»[24].
1987 — «Признание», «Мелодия». Мини-пластинка, включающая 4 песни композитора Якова Дубравина, исполненные Максимом.
1992 — מקסים (Maxim). Первый из двух альбомов, вышедших в Израиле, единственный альбом на иврите.
1994 — «Шоссе воспоминаний». Второй израильский альбом Максима, на этот раз на русском языке.
1996 — «Командир». Альбом, ознаменовавший возвращение Максима Леонидова в Россию. Записан с сессионными музыкантами, продюсером альбома стал Александр Кутиков, работавший в своё время с «Секретом» над записью первого альбома группы.
В 1990, после ухода из «Секрета», был записан сольный альбом Максима Леонидова с группой «Собрание Сочинений», 6 песен на английском языке, но информации о том, что он когда-либо выходил на пластинке или CD, нет.
«Девчонка на миллион». Санкт-Петербургский театр музыкальной комедии. Мюзикл поставлен по фильму «Начальник Чукотки». Тексты песен — Александр Шаврин. Режиссёр — Андрей Носков.
Телевидение
В годы перестройки был одним из ведущих программы «Кружатся диски».
2009 — Национальная премия «Музыкальное сердце театра» в номинации «Лучший исполнитель главной роли» за роль Макса Бьялостока в мюзикле «Продюсеры»[31]
