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