Его родители мечтали о том, что сын свяжет свою жизнь с медициной, хотя сам он мечтал стать оперным певцом. Но, судьба уготовила ему иное будущее.
Андрей родился 24 декабря 1976 года в Москве. Его папа — врач-гинеколог, мать – актриса Людмила Солоденко. Мальчик посещал музыкальную школу, после поступил в училище по вокалу.
Но, на третьем курсе молодой человек сорвал связки и больше не мог продолжать карьеру певца. Тогда, друзья пригласили его в в театральную студию, где он понял, что может выйти на сцену в качестве актера.
Так, Андрей поступил в ГИТИС, на факультет режиссуры музыкального театра. Талантливый артист исполнил множество ролей в кино, прославился благодаря сериалу «След», где Андрей сыграль роль оперативника спецслужбы капитана Котова.
О своей личной жизни Андрей не любит рассказыывать. От первого брака у него есть двое детей. В 2018 году женой актера стала художник-мультипликатор Карина Шамолина.
20 марта 2021 года Андрей был задержан полицией, потому что напал с ножом на инспектора ВАИ. Он получил два года условно.
