Кандидат в мастера спорта Андрей Харитонов занимается самбо в СДЮСШОР "Юпитер" г. Рязани под руководством тренеров-преподавателей Сергея Долгополова и Сергея Золина.
В 2015 году на Первенстве России по самбо 2015 года среди юношей и девушек 1999-2000 годов рождения, проходившем в городе Кстово Нижегородской области завоевал бронзовую медаль, выступая в весовой категории до 66 кг.
В ноябре 2017 года в Иркутске на соревнованиях по дзюдо среди юниоров до 21 года занял 1 место. Дзюдоист в СДЮСШОР "Родной край – Спорт" под руководством Заслуженного тренера России Константина Фофанова и тренера-преподавателя Сергея Долгополова.