Андрей Лебединский очаровал поклонниц с первого своего появления на экране. Высокий и статный красавец очаровал девушек всей страны. Он играл как роли антагонистов, так и протагонистов. Андрей был несомненно талантлив и подавал большие надежды. За короткий срок актёр обзавёлся армией поклонниц.
Однако, Лебединский резко пропал с экранов. Он перестал сниматься в кино. Актёр полностью завязал с индустрией развлечением. Сейчас ему 44. Лебединский ведёт закрытый образ жизни. Актёр тщательно скрывает личную жизнь и род своей нынешней деятельности.
Сам актёр не раз признавался, что он однолюб. Лебединский счастливо женат. Однажды он появился на публике с сыном.