Родился 8 сентября 1982 года.
В 2004 г. окончил Московский государственный университет им. М.В. Ломоносова (МГУ) по специальности «Юриспруденция».
Трудовую деятельность Андрей Владимирович Лебедев начал в 2004 г. в Коллегии адвокатов г. Москвы. С августа 2004 г. по сентябрь 2017 г. работал в юридическом консалтинге на руководящих должностях. С октября 2017 г. по ноябрь 2025 г. работал в ГУП «Московский метрополитен», занимал руководящие должности начальника Юридической службы, директора по правовым вопросам и управлению интеллектуальной собственностью, директора по правовым вопросам и управлению интеллектуальной собственностью – начальника Дирекции по правовым вопросам. С декабря 2025 г. по март 2026 г. – первый заместитель генерального директора АНО «Московская дирекция транспортного обслуживания».
В марте 2026 года назначен заместителем руководителя Департамента транспорта и развития дорожно-транспортной инфраструктуры города Москвы (Распоряжение Мэра Москвы С.С. Собянина от 17 марта 2026 г. № 165-РМ).
Имеет Благодарность Министра транспорта Российской Федерации, Благодарность Мэра Москвы, Благодарность заместителя Мэра Москвы в Правительстве Москвы, руководителя Департамента транспорта и развития дорожно-транспортной инфраструктуры города Москвы.
Курирует деятельность в сфере правового обеспечения, в том числе в части взаимодействия с федеральными органами государственной власти и органами государственной власти Москвы по вопросам подготовки и принятия правовых актов, отвечает за подготовку проектов правовых актов Мэра Москвы и Правительства Москвы и их согласование, организовывает законопроектную работу. Представляет интересы города Москвы в судах (общей юрисдикции, арбитражных, третейских), контролирующих и правоохранительных органах. Отвечает за антикоррупционную работу, кадровую политику, развитие персонала, а также соблюдение трудового законодательства и охрану труда.