Андрей Лефлер родился в 8 июля 1987 года в г. Нарткале (Кабардино-Балкарская республика) в семье замечательных родителей - Георгия Павловича и Тамары Залим-Хановны. В школьные годы папа играл на бас-гитаре, а мама пела в ансамбле. Может, из-за этого у Андрея с детства была тяга к музыке. Но, являясь весьма разносторонней личностью и не обладая особой усидчивостью, в 12 лет Андрей уже успел позаниматься футболом, борьбой, боксом, тяжелой атлетикой. Ну и музыкой, само собой. В 13 лет он задался целью стать известным музыкантом, к которой идет по сей день, шаг за шагом преодолевая препятствия.

«Мне было все равно, буду я гитаристом, вокалистом или барабанщиком. Главное – сцена, драйв и рок-н-ролл:). Учился играть на всем. Потом понял, что надо сосредоточиться на том, что лучше получается».

В 14 лет Андрей решил создать собственную группу – «Апокалипсис». В группе он был самым инициативным, поэтому, учась петь, одновременно осваивал звукорежиссуру, чтобы записываться дома. Услуги студии школьникам не по карману. Так в домашней студии Андрей записал 3 альбома со своей группой, которые продавались на территории Кабардино-Балкарской республики. Группу «Апокалипсис» поддерживали местные телекомпании и радиостанции, но все равно это дело было убыточным.

«Я считаю, что мне помогло в жизни то, что со мной в группе играли не только мои ровесники, школьники, но и уже взрослые люди. Общаясь с ними, мне хотелось поскорее стать самостоятельным. От них я узнавал, как я буду мыслить через 5-6 лет. Мне кажется, что в этом мне повезло".

Когда Андрей окончил школу, он решил, что нужно переехать в Москву и получать высшее образование там. Музыка хороша для души, думал он, но нужно и профессию иметь. Уже в столице, когда искал в Интернете информацию о ВУЗах, случайно зашел на сайт группы «Маврик», где в то время висело объявление, что группа ищет вокалиста. Недолго думая, Андрей скачал минус песни "Пока боги спят", записал вокал и отправил Сергею Маврину. Это было летом 2004-го. Ответа он даже не ждал. Занимался учебой и познавал секреты звукозаписи....

Зимой 2004-го Андрей Лефлер познакомился с начинающей певицей Ириной Павловой. Они записали дуэтом песню "Снежный роман" на студии «Саунд Сервис». Работа с саунд-продюсером студии Анатолием Мочуленко дала Андрею много знаний в профессиональной звукозаписи.

Весной 2005-го Андрей проявил себя как вокалист и композитор на московском фестивале студенческого творчества "Фестос". Он стал лауреатом в номинациях "Лучший вокалист" и "Авторская песня", исполнив свою композицию "Доллар", написанную на стихи Ирины Павловой.

Утром 7 июля 2005 года в квартире Андрея раздался телефонный звонок. Он уже успел забыть про отправленную Сергею Маврину песню «Пока боги спят» в собственном исполнении, но самые важные события в жизни, как правило, происходят неожиданно. Женщина на другом конце провода представилась Еленой Мавриной и назначила встречу на 8 июля. В день своего восемнадцатилетия Андрей Лефлер отправился на встречу с Сергеем Мавриным и Павлом Элькиндом по поводу работы в группе «Маврик».

"Встреча была продуктивной. Мне поручили выучить несколько песен группы, назначили репетицию. Через несколько дней я приехал на репетиционную базу, ребята начали играть, я запел "Эй, хранитель людей....". Мне казалось, что я не в первый раз работаю с этими людьми! Через месяц было запланировано выступление на Нашествии. У нас было в запасе 5-6 репетиций. У членов группы были опасения по поводу такого сложного дебюта, но мы рискнули. Выступление прошло успешно".

Так началась карьера Андрея в группе «Маврик». Сезон за сезоном он набирался опыта работы на сцене и в студии. Первой студийной работой Лефлера на профессиональном уровне стал альбом "Откровение". Эту работу Андрей оценивает на тройку: "Можно было спеть и записать намного лучше, но не хватило времени и опыта. На Live я спел гораздо лучше, хоть и живьем".

Осень и зима 2007 года были очень насыщены работой. Помимо гастролей и участия в проекте "Династия посвященных", Андрею было сделано предложение от "Цирка братьев Запашных" участвовать в новогоднем театрально-цирковом шоу в качестве вокалиста и композитора.

"Я сразу согласился, даже не раздумывая. Во-первых, в этом коллективе очень приятно работать! Во-вторых, это большой опыт работы на шеститысячной площадке. Мы дали в Москве 41 представление за 15 дней".

Все шоу прошли при полном аншлаге, более того, представление занесено в Книгу Рекордов Гинесса как самое посещаемое цирковое шоу в мире - его посетили 230900 зрителей.

После шоу Андрею было сделано предложение написать музыку для нового шоу братьев Запашных КАМЕЛОТ – небывалое в России шоу, в котором использовались водный и обычный манеж. Люди одновременно работали в воздухе, на земле и на воде. Также ставилась задача сделать музыкальное оформление на высшем профессиональном уровне!

«Это огромная работа. Создать музыку для 2,5-часового представления. В записи участвовали музыканты, играющие на духовых инструментах – рожках, гобоях, блок-флейтах, трубах, тромбонах. Множество актеров, читавших текст. Но нам с главным режиссером Аскольдом Запашным удалось, не смотря на множество проблем, создать и записать материал»

В конце 2008 года Андрей Лефлер принял участие в записи рок-оперы Александра Градского «Мастер и Маргарита», где Андрей спел партию Пилата.

За несколько месяцев до премьеры шоу КАМЕЛОТ Андрей Лефлер создал собственную группу, которую зрители впервые услышали на этом спектакле.

В феврале 2009 года Андрей покинул группу Сергея Маврина. Интерес работать с собственной группой оказался сильней.