Андрей Лебедев родился в Санкт - Петербурге и уже больше двадцати лет живет в Германии, в районе Штутгарта. В качестве концертного гитариста, а также композитора и аранжировщика он приобрел известность благодаря многочисленным концертным поездкам по Европе, Латинской Америке и России. Кроме того, Андрей Лебедев успешный педагог - гитарист. Многие его ученики получали призы в конкурсах в ФРГ и на международном уровне.
Проекты Андрея Лебедева очень разносторонни. В его репертуаре сольная классическая гитарная литература, собственные обработки (в т.ч. русских классиков), романтика и современная музыка и также собственные сочинения.
При этом его не пугают соприкосновения с популярными музыкальными стилями, он давно и всерьёз занимается современной мировой музыкой (Worldmusic: Latin, Afro, Flamenco). Его актуальные worldmusic проекты соединяет классическую гитарную технику с этно-джазом, отточенную аранжировку с ритмами от Южной Америки до Африки. Андреем Лебедевым записано пять CD, также он участвовал в записи многих CD своих коллег.
Актуальные проекты: AireLatino с колумбийским перкуссионистом и певцом Martin Romero и W. Braunschweiger- бас-гитара, b/g вокал; Trio Cosmoacustico с певицей Fauzia M. Beg; Duo Paganissimo (с Евгением Жук, скрипка). В качестве композитора и музыканта его можно постоянно услышать в театре Theater unterm Regenbogen в г. Waiblingen.