Российский актёр театра и кино, продюсер. Андрей родился 29 мая 1961 года в Краснокамске Пермской области. В 1987 году окончил школу-студию МХАТ, где учился на курсе В. К. Монюкова и В. Н. Богомолова. По окончании учёбы в вузе служил два года в театре "Современник-2", а затем по 2002 год в Театре имени Маяковского. Лебедев начал сниматься в 1990-е, и одной из первых киноролей был Гийом в сериале "Королева Марго" (1997). Однако по-настоящему востребованным он стал в XXI веке. В основном актёр играет роли второго плана, которых на его счету свыше сотни. В 2005 году Андрей получил одну из главных ролей в приключенческом многосерийном фильме "Свой человек". Затем он появился в полнометражных картинах "Статский советник", "Нанкинский пейзаж", "Незнакомая земля", а также продолжил активно сниматься в сериалах "Диверсант-2. Конец войны", "Возвращение Турецкого", "Папины дочки", "Эксперты", "Гаишники". В 2008 году актёр исполнил главную роль в телевизионной драме "Жил-был дед" Бориса Казакова. Помимо съёмок в фильмах и сериалах, Лебедев работает в качестве ведущего праздников и презентаций