
Андрей вырос в интеллигентной семье: мать была учителем, отец — инженером. Родители воспитывали его в строгости и дисциплине, закалив характер будущей звезды. Хотя его будущее казалось связанным с наукой — он учился в физико-математической школе — Андрей выбрал сцену. В 1980 году окончил театральный вуз, а уже в том же году потряс публику своим Оводом.
Харитонов был не просто актёром, а интеллектуалом в профессии. Он блистал на сцене Малого театра, с лёгкостью переходя от классических ролей к современным драмам. Позже он снялся в таких знаковых фильмах, как «Ассоль», «Человек-невидимка», «Тайна "Чёрных дроздов"», «Жизнь Клима Самгина».
В 1991 году он дебютировал как режиссёр — его фильм «Жажда страсти» с Анастасией Вертинской был отмечен на «Кинотавре» и других фестивалях. Работал на телевидении, писал сценарии, создавал графические работы.
Андрей Харитонов ушёл из жизни 23 июня 2019 года в Москве. Ему было 59 лет.