Максим Леонидович Леонидов родился 13 февраля 1962 года в Ленинграде. Сначала он учился в математической школе, но учеба была для него сплошным мучением. После третьего класса родители перевели Максима в хоровое училище имени Глинки, которое он успешно окончил.

В 1979 году, после окончания училища, Максим Леонидов поступил в Ленинградский институт театра, музыки и кинематографии, который окончил в 1984 году. Будучи студентом, исполнял несколько ролей в курсовом спектакле «Ах, эти звезды!», а в дипломном спектакле «Братья Карамазовы» сыграл Ивана Карамазова. После окончания института Максим Леонидов был принят в труппу Большого Драматического театра имени Горького (сейчас имени Товстоногова).

В середине 1980-х годов он уходит из театра и посвящает себя бит-квартету «Секрет», который вскоре стал одним из самых популярных коллективов в СССР. Большая часть репертуара – это песни Максима Леонидова. Группа гастролировала по странам и снималась на телевидении.

В 1989 году Максим сыграл главную роль в спектакле «Король рок-н-ролла» и снялся в фильме «Биндюжник и Король».

В этом же году он уходит из группы. Скоро он уже выпустил свой первый альбом под названием «Максим».

Несколько лет жил и работал в Израиле, после чего вернулся в Россию.

В 1996 году публике были представлены новые песни из первого российского альбома Леонидова «Командир». В 1997 году уже был выпущен следующий альбом «Девушка-видение». В 2000-х он также активно снимался в кино, а в 2012 году вернулся в группу «Секрет».

Сегодня Максим Леонидов ведет активную концертную деятельность: регулярно выпускает новые альбомы, снимается в телевизионных программах и фильмах.
Первая жена – актриса Ирина Селезнёва (род. 1961). В сентябре 1999 года женился на актрисе Анне Банщиковой (род. 1975), с которой разошёлся в 2003 году. Именно ей он посвятил песню «Видение».

Женат третьим браком на актрисе театра Ленсовета Александре Камчатовой (род. 1979), дети: дочь Маша (2004) и сын Лёня (2008).