Андрей Леонов родился 15 июня 1959 года в Москве, в семье актёра Евгения Леонова. В 1979 году закончил Театральное училище им. Б. Щукина при театре им. Евг. Вахтангова (курс А. А. Казанской) и был принят в труппу театра Ленинского комсомола.
Роли в кино
1972 — Гонщики — Николка, сын Кукушкиных
1978 — Обыкновенное чудо — ученик охотника
1984 — Время и семья Конвей — Алэн, сын Конвей в молодости
1989 — Подземелье ведьм — второй пилот
1993 — Бегущий по льду
2002 — Женская логика — Юрий Михайлович Ухабтин, следователь
2006 — Карамболь — мэр города
2006 — Папараца — Борис
2007 — Одна любовь на миллион — Волобуев
Телесериалы
2001 — На углу у патриарших-2 — милиционер
2003 — Сыщики-2
2004 — Богатство — Купец, державший лавку товаров
2005 — Есенин — Александр Сахаров
2007 — Папины дочки — Сергей Васнецов
