Дипломант Национального театрального фестиваля «Золотая Маска» – «Лучший режиссер оперетты/мюзикла» за постановку мюзикла Геннадия Гладкова «12 стульев» (Москва, 2013)
Лауреат Высшей театральной премии СТД Ростовской «Мельпомена» (Ростов-на-Дону)
Лауреат премии СТД Новосибирск Парадиз (Новосибирск)
Лауреат Премии губернатора Оренбургской области «Золотая Лира» (Оренбург)
Дипломант VIII  Федерального фестиваля-форума «Театральный Олимп», Сочи, ноябрь 2021 года, за лучший актерский дуэт в спектакле «Свидание» Ольга Сибиркина и Владимир Свирин, режиссер А. Лебедев.Лауреат XXIX Омского областного конкурса-фестиваля «Лучшая театральная работа» по итогам 2022 года в номинации«Лучший спектакль музыкального театра» за режиссуру музыкальной драмы Андрея Кротова «А зори здесь тихие…» Омский государственный музыкальный театр.

Лауреат премии Губернатора Омской области «За заслуги в развитии культуры и искусства имени народного артиста РСФСР В. Шебалина» за музыкальное решение оперы М. Таривердиева «Граф Калиостро» (Омск, 2023)

В 1989 году Александр Лебедев окончил Санкт-Петербургскую государственную консерватории имени Н. Римского-Корсакова, кафедра режиссуры музыкального театра, класс доцента М. Слуцкой. Его дипломной работой стал спектакль Ж. Оффенбаха «Прекрасная Елена».

За четверть века творческой жизни им создано более шестидесяти спектаклей в театрах Москвы, Санкт-Петербурга, Харькова, Днепропетровска, Чебоксар, Ростова, Сыктывкара, Иркутска, Донецка, Екатеринбурга, Магнитогорска, Новосибирска. Среди поставленных спектаклей: «Волшебная флейта», «Похищение из сераля» Моцарта, «Травиата», «Фальстаф» Верди, «Пиковая дама» П.И. Чайковского, «Кошка» Ж. Оффенбаха, «Урок с пробелом» Э. Ионеско – по пьесам «Урок» и «Пробел», «Попрыгунья» – антиводевиль по рассказу А.П. Чехова, музыка А. Конопелько, «Севильский цирюльник» Россини, «Двенадцать месяцев» – детский мюзикл по одноименной словацкой сказке композитора В. Баскина, «Тысяча и одна ночь» И. Штрауса, «Веселая вдова» Ф. Легара, «Мистер Икс» И. Кальмана.

С 1992 по 1993 годы – режиссер-постановщик театра «Зазеркалье» (Санкт-Петербург);
С 1997 по 2004 годы – художественный руководитель театра «Ладонь» (Санкт-Петербург);
С 1993 по 2002 годы – режиссер-постановщик программ и радио-спектаклей РТР «Дирекция Санкт-Петербург», «Радио России».
С 2006 по 2008 годы – режиссер-постановщик Ростовского государственного музыкального театра;
С 2008 по 2010 годы – главный режиссер Донецкого Академического театра оперы и балета им. А. Соловьяненко (Украина).
С 2012-2014 годы – главный режиссер Новосибирского Театра музыкальной комедии;
С 2015 – по настоящее время главный режиссер «Драматического театра на Левом берегу» (Новосибирск)

С 2018 года является главным режиссером Омского государственного музыкального театра.

Постановки в Омском государственном музыкальном театре: мюзикл К. Брейтбурга по повести А. Пушкина «Дубровский» (2018), мюзикл В. Баскина по словацкой народной сказке «Двенадцать месяцев» (2018), опера П. Чайковского «Евгений Онегин» (2019), мюзикл по пьесе К. Людвига «Ищите тенора» с музыкой 50-60-х гг. XX в. «Звездный час» (2019),  мюзикл по пьесе Л. Джусто, А. Гоставсона с музыкой 20-50 гг. XX в. «Любовь под прикрытием» (2019),  спектакль по опереттам Ж. Оффенбаха  «Свадьбы при фонарях» (2020),  мюзикл В. Баскина, «Искусство жениться» (2020), оперетта Ф. Легара, «Веселая вдова» (2021, спектакль включен в лонг лист всероссийского фестиваля «Золотая маска», а также в список «Золотой фонд театральных постановок России»), музыкальная драма А. Конопелько по одноименному рассказу А. Чехова  «Попрыгунья» (2021), опера В.А. Моцарта «Свадьба Фигаро» (2021), мюзикл О. Михайлова «Огниво» (2021), музыкальная драма А. Кротова «А зори здесь тихие…» (2022), камерная опера М. Таривердиева «Граф Калиостро» (2022), мюзикл О. Михайлова «Финист – Ясный сокол» (2022), моноспектакль М. Дергилева «Записки о СВОих» (2023), опера Г. Доницетти «Пиратский треугольник» (2023), музыкальная притча О. Михайлова «В поисках времени» (2023), оперетта И. Кальмана «Мистер Икс» (2024), а также многочисленные концертно-театрализованные постановки.