Закончил музыкальную школу по классу фортепиано. Сочинять начал, ещё будучи учеником средней школы. В армии играл в оркестре на трубе, делал оркестровые и эстрадные аранжировки.
В 1989 году играл в группе «Собрание сочинений», затем у Максима Леонидова на клавишных. Работал с Михаилом Боярским. Создал рок-группу «Близнецы», занявшую первое место на конкурсе «Приз-клип» в 1991.
С 1991 работал на студии Союза композиторов аранжировщиком. С 1992 года — музыкальным редактором в телепрограмме «Адамово яблоко». Записывал аудиотреки телезаставок и рекламных роликов, мультфильмов (например, «Я тебя никому не отдам»).
В 1996 году, после выхода собственной песни «Я убью тебя, лодочник» и совместного с группой «Русский размер» альбома «Давай-давай» с ироничными кавер-версиями известных хитов, Профессор Лебединский завоевывает популярность в России и ближнем зарубежье.
Весной 1997 года выходит дебютный альбом «Хеллоу-Гудбай». Благодаря успеху альбома Алексей полностью переключается на собственное творчество.
В 2004 году вместе с группой «Русский Размер» и Дмитрием Нагиевым записал пародийную песню «Я её хой» (русская версия песни «Dragostea din tei» молдавской музыкальной поп-группы «O-Zone»). (Распространённое название — «Я танцую пьяный на столе»), ставшую на небольшое время очень популярной на радио.
Выходят сборники и альбомы с лучшими песнями, дополненные новыми композициями. В 2004—2005 принял участие в записи музыкального оформления для радиостанции Динамит FM.
Профессионально заниматься фотографией Алексей Лебединский начал в 2000 году. Свои первые фотографии Алексей стал выставлять на известном интернет ресурсе, где собираются профессиональные фотографы, которые определили его жанр как минималистический.
Алексей стал сотрудничать с газетой «Известия» и уже в сентябре 2002 года в медиа-центре «Известий» открылась первая персональная фотовыставка «Фокус Профессора Лебединского».
В том же 2002 году обложку альбома Криса де Бурга (Chris de Burgh) «Timing is Everything» украсил фотоснимок Алексея Лебединского.
Алексей попутно занялся и съемкой российских и мировых звезд: Стив Хоу (Yes), The Tiger Lillies, Стинг, Брайан Адамс, Фил Коллинз, Сезария Эвора, Авишаи Коэн, Джереми Айронс, Деннис Хоппер, Кенни Гарретт, Шаин Новрасли, Сергей Игнашевич, Анжелика Варум, Леонид Агутин, Илья Лагутенко, Владимир Кузьмин, Андрей Макаревич, Вадим Казаченко и многие другие.
В 2005 году он отметил 10-летие музыкальной деятельности и выход авторской рекламы для автомобилей Porsche, календаря для «Лукойл-Нева», презентует книгу «Фотоальбом № 1».