Дипломант Национального театрального фестиваля «Золотая Маска» в номинации «Лучший режиссер оперетты/мюзикла» за постановку мюзикла Геннадия Гладкова «12 стульев» (Москва, 2013)
Лауреат Высшей театральной премии СТД Ростовской «Мельпомена» (Ростов-на-Дону)
Лауреат премии СТД Новосибирск Парадиз (Новосибирск)
Лауреат Премии губернатора Оренбургской области «Золотая Лира» (Оренбург)
Дипломант VIII Федерального фестиваля-форума «Театральный Олимп» за лучший актерский дуэт в спектакле «Свидание», (Сочи, 2021)
Лауреат XXIX Омского областного конкурса-фестиваля «Лучшая театральная работа» по итогам 2022 года в номинации«Лучший спектакль музыкального театра» за режиссуру музыкальной драмы Андрея Кротова «А зори здесь тихие…» в Омском государственном музыкальном театре (Омск, 2023)
Лауреат премии Губернатора Омской области «За заслуги в развитии культуры и искусства имени народного артиста РСФСР В.Я. Шебалина» за режиссерское решение оперы М. Таривердиева «Граф Калиостро», (Омск, 2023)
В 1989 году Александр Лебедев окончил Санкт-Петербургскую государственную консерватории имени Н. А. Римского-Корсакова, кафедра режиссуры музыкального театра, класс доцента М. Д. Слуцкой. Его дипломной работой стал спектакль Оффенбаха «Прекрасная Елена».
За четверть века творческой жизни им создано более шестидесяти спектаклей в театрах Москвы, Санкт-Петербурга, Харькова, Днепропетровска, Чебоксар, Ростова, Сыктывкара, Иркутска, Донецка, Екатеринбурга, Магнитогорска, Новосибирска. Среди поставленных спектаклей – «Волшебная флейта», «Похищение из сераля» Моцарта, «Травиата», «Фальстаф» Верди, «Пиковая дама» П. Чайковского, «Кошка» Ж. Оффенбаха, «Урок с пробелом» Э. Ионеско, по пьесам «Урок» и «Пробел», «Попрыгунья», антиводевиль по рассказу А. П. Чехова, музыка А. Конопелько, «Севильский цирюльник» Россини, «Двенадцать месяцев» - детский мюзикл по одноимённой словацкой сказке В.Баскина, «Тысяча и одна ночь» И. Штрауса, «Весёлая вдова» Ф. Легара, «Мистер Икс» И. Кальмана.
С 1992 по 1993 годы – режиссер-постановщик театра «Зазеркалье» (Санкт-Петербург);
С 1997 по 2004 годы – художественный руководитель театра «Ладонь» (Санкт-Петербург);
С 1993 по 2002 годы – режиссер-постановщик программ и радио-спектаклей РТР «Дирекция Санкт-Петербург», «Радио России».
С 2006 по 2008 годы – режиссер-постановщик Ростовского государственного музыкального театра;
С 2008 по 2010 годы – главный режиссер Донецкого Академического театра оперы и балета им. А. Соловьяненко (Украина).
С 2012-2014 годы – главный режиссер Новосибирского Театра музыкальной комедии;
С 2015– по настоящее время главный режиссёр «Драматического театра на Левом берегу» (Новосибирск)
С 2018 года является главным режиссером Омского государственного музыкального театра.
Постановки в Омском государственном музыкальном театре: мюзикл К.Брейтбурга по повести А.Пушкина «Дубровский» (2018), мюзикл В.Баскина по словацкой народной сказке «12 месяцев» (2018), опера П.Чайковского «Евгений Онегин» (2019), мюзикл по пьесе К.Людвига «Ищите тенора» с музыкой 50-60х годов «Звёздный час» (2019), театрализованный концерт «Романтический круиз» (2019), мюзикл по пьесе Л. Джусто, А. Гоставсона с музыкой 20-50 годов «Любовь под прикрытием» (2019), спектакль по опереттам Ж.Оффенбаха «Свадьбы при фонарях» (2020), мюзикл В.Баскина, «Искусство жениться» (2020), театрализованное представление «Волшебное окно» (2020), оперетта Фр.Легара, «Весёлая вдова» (2021, спектакль включён в лонг лист всероссийского фестиваля «Золотая маска»), мюзикл А.Конопелько по одноименному рассказу А.Чехова, «Попрыгунья» (2021), опера В.А.Моцарта «Свадьба Фигаро» (2021), мюзикл О.Михайлова «Огниво» (2021), театрализованное представление «Жаркий Новый год» (2021), музыкальная драма А.Кротова «А зори здесь тихие…» (2022), камерная опера М.Таривердиева «Граф Калиостро» (2022), театрализованное представление «Музыка кино» (2022), мюзикл О.Михайлова «Финист Ясный сокол» (2022), моноспектакль М. Дергилева «Записки о СВОих» (2023), музыкальная притча О.Михайлова «В поисках времени» (2023).