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