Воспитанник волгоградского «Ротора». Профессиональную карьеру начал в 2005 году в клубе «Краснодар-2000», в котором играл до 2007 года, проведя за это время 56 матчей в зоне «Юг» Второго дивизиона и 3 матча в Кубке России. В январе 2008 года перешёл в клуб «Москва», в том сезоне провёл 19 матчей за молодёжный состав клуба. В основном составе дебютировал 16 мая 2009 года в матче 9-го тура чемпионата против клуба «Химки». Всего в том сезоне провёл 5 встреч в чемпионате и 11 игр за молодёжный состав. В начале 2010 года, ввиду добровольного снятия клуба «Москва» с розыгрыша чемпионата с последующей потерей профессионального статуса, Андрей был вынужден искать новую команду. 19 марта 2010 года был заявлен в состав московского ЦСКА и сразу же был отдан в аренду клубу «Спартак-Нальчик», где провёл один сезон. В январе 2011 года был арендован сочинской «Жемчужиной».
8 февраля 2012 года взят в аренду брянским «Динамо».