Андрей Лефлер родился 8 июля 1987 года в городе Нарткала Кабардино-Балкарской Республики в семье строителя и воспитателя детского сада. Брат — Артём.
Андрей начал заниматься музыкой в 2000 году. Его первой группой является «Экстрим», затем переименованная в «Апокалипсис». В 2004 году переехал в Москву, где поступил в Московский Государственный Университет «Станкин».
В 2005 году Андрей был приглашён в свою первую профессиональную рок-группу «Маврик». При участии Лефлера группа записала и выпустила альбомы Откровение (2006), Live (2007) и Made in Питер (2007).
С 2008 по 2010 год Лефлер работал над проектами цирка братьев Запашных «Садко» 2010, «Камелот» 2009 и «Цирк братьев Запашных» 2008 в качестве композитора и вокалиста. На основе проекта «Камелот» в начале 2009 года Андрей создал группу «Камелот-Z», при этом участие Лефлера в группе «Маврин» закончилось. С этого времени Лефлер плотно принялся за создание собственного альбома и музыкального оформления шоу «Садко».
В декабре 2009 года выходит альбом Андрея Лефлера и группы Камелот-Z «Львиная доля».
В феврале 2010 года с окончанием гастролей цирка братьев Запашных в Воронеже Андрей Лефлер покидает коллектив по семейным обстоятельствам.
12 октября 2010 года стало известно, что Андрей Лефлер вместе с группой Арк исполнил кавер-версию композиции «Баллада о древнерусском воине» группы Ария, которая вошла в трибьют-альбом «A Tribute to Ария. XXV».
Брат — Лефлер, Артём Георгиевич;
Жена — Дарья Лефлер (род. 30 сентября 1989 года), сын — Лефлер Эрик (род. 22 декабря 2009 года).
Андрей Лефлер принимал участие в следующих коллективах: