В 1996 году, после выхода собственной песни «Я убью тебя, лодочник» и совместного с группой «Русский размер» альбома «Давай-давай» с ироничными кавер-версиями известных хитов, Профессор Лебединский завоевывает популярность в России и ближнем зарубежье. Через год год выходит дебютный альбом «Хеллоу-Гудбай». В2007 году на радость поклонникам группы профессор Лебединский выпустил альбом «И снова здравствуйте». Ироничные кавер-версии известных российских и зарубежных поп-хитов, имеют огромный успех у поклонников творчества профессора Лебединского.