Родился 2 июля 1972 года в Свердловске. Имеет два высших образования, кандидат экономических наук. В 1990-х годах работал в Гуманитарной академии вооруженных сил и в управлении кадров департамента налоговой полиции России. С 1996 года возглавлял первое управление главного оперативного управления Федеральной службы налоговой полиции. В 2003 году стал заместителем начальника московского управления Федеральной службы по контролю за оборотом наркотиков. 26 сентября 2007 года назначен первым заместителем начальника департамента экономической безопасности (ДЭБ) МВД. Начиная с июня 2010 года в различных СМИ стали появляться материалы, обвинявшие господина Хорева в коррупции. В начале 2011 года несколько коррупционных скандалов произошло в оперативно-разыскном бюро N7 ДЭБа, работу которого курировал Андрей Хорев. В июне 2011 года зампред комитета Госдумы по обороне Михаил Бабич обвинил его в незаконном получении статуса ветерана боевых действий. 7 июля господин Хорев был снят с должности, Генпрокуратура потребовала от главы МВД лишить его ветеранского статуса. Тогда же сообщалось, что генерал-майор Хорев не прошел переаттестацию.