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