Андрей Харлов родился в городе Прокопьевске Кемеровской области. Воспитанник Всероссийской гроссмейстерской школы, занимался у известного теоретика Евгения Свешникова. Чемпион России среди молодежи (1988 год). Международный гроссмейстер с 1992 года.
В чемпионате России 1990 года поделил 1-5 место. В чемпионате СССР 1991 года среди молодых мастеров поделил 1-3 место. Чемпион мира среди студентов в составе сборной СССР (1991 год). Многократный победитель и призер клубных чемпионатов России и Европы в составе команд "Полет" (Челябинск) и Казани (1992, 1995, 1996, 1998, 2002, 2003). Бронзовый призер чемпионата России среди мужчин (1999, 2000). 1-4 место на личном чемпионате Европы 2000 года. Участник четвертьфинала чемпионата мира 2004 года. Победитель и призер ряда международных соревнований.
С 1985 года начал совмещать практическую игру с тренерской деятельностью. Был секундантом Гарри Каспарова на матче за звание чемпиона мира 2000 года. С 2007 года работал тренером гроссмейстерской школы в Тольятти.
Все самое актуальное о спорте в вашем телефоне - подписывайтесь на наш Instagram!