Окончил Санкт-Петербургскую государственную консерваторию имени Н.А. Римского-Корсакова (классы проф. Е.П. Кудрявцевой, Р.Э. Мартынова).
За 20 лет работы дирижером сыграл более 1500 спектаклей и концертов.
С 2000 по 2002 – дирижер Нижегородского театра оперы и балета имени А.С. Пушкина и приглашенный дирижер Академического симфонического оркестра Нижегородской филармонии. В 2002-2004 – дирижер Челябинского академического театра оперы и балета имени М.И. Глинки. С 2007 по 2013 – главный дирижер Сочинского симфонического оркестра. С 2004 – дирижер, а в 2012-2014 – художественный руководитель и главный дирижер Краснодарского музыкального театра «ТО «Премьера» имени Л.Г. Гатова.
В качестве приглашенного дирижера сотрудничает с ведущими музыкальными театрами и коллективами России и Европы, в числе которых оркестр «Новая Россия», Симфонический оркестр Москвы «Русская филармония», Государственный академический Большой симфонический оркестр имени П.И. Чайковского, Академический симфонический оркестр Санкт-Петербургской филармонии имени Д.Д. Шостаковича, оркестр театра Массимо Беллини (Катания, Италия), Михайловский театр (Санкт-Петербург), Театр оперы и балета Санкт-Петербургской государственной консерватории имени Н.А. Римского-Корсакова.
Выступал с такими известными солистами-инструменталистами, как Д. Мацуев, А. Гиндин, В. Овчинников, А. Тростянский, Г. Муржа, А. Диев, М. Лидский, а также с вокалистами А. Ведерниковым, Л. Казарновской, Х. Герзмавой, И. Абдразаковым.
В декабре 2016 Андрей Лебедев принимал участие в закрытии Музыкального фестиваля Василия Ладюка «Опера Live». В Концертном зале имени П.И. Чайковского в исполнении БСО имени П.И. Чайковского прозвучала концертная версия оперы «Фауст» Ш. Гуно. Главные партии исполнили Ильдар Абдразаков, Ирина Лунгу, Сергей Романовский и Василий Ладюк.
В репертуаре дирижера свыше 50 оперных и балетных спектаклей, среди которых «Кармен» Ж. Бизе, «Травиата», «Риголетто» Дж. Верди, «Ромео и Джульетта» Ш. Гуно, «Богема» Дж. Пуччини, «Паяцы» Р. Леонкавалло, «Любовный напиток» Г. Доницетти, «Руслан и Людмила» М. Глинки, «Евгений Онегин», «Пиковая дама», «Лебединое озеро» П. Чайковского, «Пассажирка» М. Вайнберга.
С 2006 – приглашенный дирижер театра Новая Опера. Маэстро дирижировал постановками «Риголетто», «Иоланта» П. Чайковского (концертное исполнение), «OperaМания». С 2013 – дирижер театра. Продирижировал концертной версией оперы «Мария Стюарт» Г. Доницетти в рамках Крещенского фестиваля 2014; концертной версией оперы «Евгений Онегин» в Светлановском зале Московского международного Дома музыки (2015), программой из двух Реквиемов: В.Моцарта и Э.Ллойда Уэббера (2016). В 2017 исполнил концертную программу, посвященную 135-летию со дня рождения И. Стравинского: кантату «Вавилон», ораторию «Плач пророка Иеремии» (первое исполнение в России) и «Заупокойные песнопения».
Гастролировал с театром в Австралии, Ирландии, Австрии.
Лауреат Национальной театральной премии «Золотая Маска» в номинации «Опера. Работа дирижера» («Ромео и Джульетта» Ш. Гуно, 2016).
