Александр Харитонов родился 30 марта 1976 года в Москве. Заслуженный мастер спорта РФ. Участвовал в пяти чемпионатах мира и Олимпийских играх 2006 года в Турине. Играл за «Динамо» (Москва), ХК «Липецк», «Тампа-Бэй Лайтнинг» (Тампа, Флорида), «Авангард» (Омск), «Нью-Йорк Айлендерс» (Бруклин, Нью-Йорк), «Торпедо» (Нижний Новгород), «Сибирь» (Новосибирск), «Рубин» (Тюмень), «Сокол» (Киев).

В НХЛ (в 2000 году выбран на драфте под номером 81) провёл 71 игру с результатом 22 очка (7 голов + 15 передач). В КХЛ сыграл 635 игр, заработав 329 очков (137 + 192). Александр Харитонов – двукратный чемпион России (1999/2000, 2004/2005), серебряный призёр чемпионата России (1998/1999), дважды бронзовый призёр чемпионата мира (2005 и 2007), обладатель Кубка европейских чемпионов (2006) в составе московского «Динамо».
В настоящее время является руководителем тренерского штаба компании «Магия Хоккея».