Родился 9 мая 1974г в Славянске на Украине. С 1975 года проживает в Москве после того, как вместе с мамой переехал к ее новому мужу.
В актерскую профессию Андрей Стоянов, по его признанию, пришел случайно в тридцатилетнем возрасте.
Окончил ИТУ (курс В. Кокорина).