Родился 15 июня 1959 года в Москве.

В 1979 году окончил Высшее Театральное училище им. Б.В.Щукина при театре им. Евг. Вахтангова (курс А.А.Казанской).

С 1979 года - в труппе театра "Ленком".

Заслуженный артист России.

Отец - известный артист Евгений Павлович Леонов.
Мать - Ванда Владимировна Леонова(в девичестве Стоилова) - сотрудник литературной части театра "Ленком".

Сын Андрея Леонова - Евгений (21 год) учится в театральном институте в Стокгольме.

театральные работы
"В списках не значился" (Сальников),
"Вор" (Михась),
"Диктатура совести" (Гоша),
"Поминальная молитва" (Федя),
"Гамлет" (Озрик),
"Королевские игры" (Томас Уайет),
"Безумный день, или Женитьба Фигаро" (Керубино),
"Мистификация",
"Две женщины",
"Пролетая над гнездом кукушки" (Чезвик),
"Тартюф" (Клеант),
"Дядя Ваня" (дядя Ваня).