Андрей Евгеньевич Леонов родился в 1959 году в Москве.
В 1979 году закончил Высшее Театральное училище им. Б.В.Щукина при театре им. Евг. Вахтангова (курс А.А.Казанской).
По окончании принят в театр Ленком.
Стал популярным, снявшись в сериале "Папины дочки".
Заслуженный артист России.