День рождения Александра Леонтьева пришёлся на 19 июня 1976 года, местом рождения стал Кишинёв. В возрасте тринадцати лет начал осваивать аккордеон, но вскоре переключился на гитару из-за неудобства таскать аккордеон для игры с друзьями на улице. Именно тогда выучил первые аккорды и приступил к исполнению песен из “дворового” репертуара. По моим же словам, группа «Кино» сыграла значительную роль в развитии моего умения играть на гитаре, а после смерти Цоя Александр два года проходил через период ярого фанатизма, одеваясь только в чёрное. После выхода Black Album от «Metallica», стал фанатом их работы и поставил перед собой задачу разучить все партии гитары и бас-гитары этого альбома. Затем меня заинтересовали творчество треш-металлических коллективов «Slayer» и «Megadeth».
Закончив школу, Александр отправился в Санкт-Петербург, поступив в Ветеринарный институт. Однако за год до окончания обучения покинул его, так как понял: работать по специальности не хочется. В Петербурге нашёл будущих товарищей по группе «Кукрыниксы». Примерно в то же время состоялось знакомство с Михаилом и Алексеем Горшенёвыми. До этого хэви-метал был объектом моих увлечений, но после концерта «Короля и Шута» захотелось создавать что-то подобное.
С 1997 по 2001 год выступал в составе коллектива «Кукрыниксы», для которого написал несколько композиций для дебютного альбома.
Первый раз присоединился к выступлениям «Короля и Шут» летом 1996-го: Александра попросили помочь с акустической программой из-за недостатка одного гитариста. С тех пор периодически учавствовал в концертах этой команды как приглашённый исполнитель.
С 2013 года начал сотрудничество с знаменитой на весь мир фирмой Dean Guitars в качестве их официального эндорсера. В России этот бренд представляет компания MixArt. Мною была выбрана модель электрогитары Dean USA ML 1000 MWH.
После ухода из жизни Михаила Горшенёва, во время проведения прощального тура «Прощание», принимал участие как главный вокалист коллектива «Король и Шут». 13 октября 2013 года Александр также принял участие в праздничном концерте группы «Кукрыниксы», который проходил в Москве.
К концу 2013 года Александр объявил о закрытии страницы «Короля и Шута» и о начале нового музыкального пути с проектом под названием «Северный флот», где занял позицию лидера, исполнителя, автора текстов и музыки, а также гитариста.
В данный момент женат во второй раз. Из этого брака у меня четверо детей: дочь Мария и сыновья Егор, Варвара и Гордей.