В кінці другого курсу юнака здолали сумніви в правильності вибору, і він все-таки вирішив перевестися до художнього інституту на архітектурне відділення. На щастя, доля розпорядилася інакше. Коли заяву про звільнення вже лежало в кишені, йому надійшла пропозиція від режисера Миколи Мащенка зіграти Рівареса в телефільмі «Овід».
Овод - перша і надзвичайно складна роль Андрія Харитонова. Андрій згадує про те, як пройшов перший знімальний день: «Він збігся з моїм днем народження - мені тоді стукнуло 20 років. Мене прикували до стіни в печері, група пішла на обід, залишивши мене входити в образ. І тут з'явилася мама. Вона почала було голосно обурюватися, але Мащенко прочитав їй лекцію: мовляв, якщо ваш син хоче стати справжнім актором, повинен пройти через всі випробування і муки. Після чого зробив ручкою. На щастя, начальник гримерного цеху Вася Гаркалин зглянувся і влив в мене за день народження 50 грамів спирту. Тому я спокійненько дочекався своїх, лежачи у воді і кайданах. »
Роман Етель Ліліан Войнич «Овід» знають і пам'ятають багато, і багато хто добре пам'ятає попередній фільм з Олегом Стриженовим в головній ролі. Режисерові Миколі Мащенко і акторам довелося доводити правомірність свого розуміння класичного образу, побачити героя роману в світлі нового часу, і при цьому не відступати від першооснови.
Андрію Харитонову пощастило. На знімальному майданчику поєдналося те, чого вчили його педагоги, режисура Мащенко і велика допомога його партнерів по фільму - Сергія Бондарчука і Анастасії Вертинською. Їх довіра і віра окриляло і надавало сили акторові.
Дебют в телефільмі приніс Андрію Харитонову «Золоту Мавку» на МКФ телефільмів в Монте - Карло в 1981 році, Державну премію УРСР імені Т.Г.Шевченка в 1982 році. Але головною нагородою для актора стала любов глядачів.
Зовсім незвичним постає Андрій Харитонов в детективі Вадима Дербеньова «Таємниця« Чорних дроздів ». Його герой - Ланс, за маскою скромного і романтичного людини приховує страшний лик жорстокого і розважливого вбивці. Фільм викликав великий ажіотаж, в прокаті 1984 він зайняв четверте місце, зібравши на сеансах більше 35 мільйонів глядачів!
Однією з найулюбленіших своїх ролей Андрій вважає роль Туробоева в серіалі Віктора Титова «Життя Клима Самгіна» (1987), поставленого за творами Максима Горького.
У 1983 році Андрій Харитонов переїжджає в Москву, змінюючи свою київську квартиру на московську. Незабаром надійшло запрошення в Малий театр. «Михайло Царьов, коли мене брав, відразу запитав:« Дитинко, навіщо вам це потрібно? Ви ж кінозірка ». «Так, - сказав я, - але я ще до того ж хочу спробувати стати артистом». Він подивився на мене і простягнув: «Да-а, як цікаво. Ну спробуйте », - згадує Андрій Харитонов
.
На сцені Малого театру Андрій дебютує в ролі Инсарова, у виставі «Напередодні». Потім була участь в спектаклях: «Федра» Расіна, «Прибуткове місце» Островського, «Двоє на гойдалках» Гібсона. «Сон про білих горах» Астаф'єва.
У другій половині 90-х років Андрій Харитонов працює режисером - постановником на телебаченні. На ОРТ він готує програми «Фабрика мрій» і «Фільми нашої пам'яті», на каналі «Культура» - програму «Спалах».
До середини 80-х років популярність Андрія Харитонова досягла великого піку. Листи приходили мішками, його називали секс-символом 80-х років. Минув час, пройшла слава. Сьогодні до цього Андрій ставиться з іронією. Про своє особисте життя він намагається не говорити. Відомо тільки, що дружину звуть Ольгою, дітей у них немає.
Був у житті Андрія Харитонова період, коли через незатребуваність він почав пити. Але прийшло розуміння, що ресурси вироблені. Він знайшов лікаря, який допоміг йому вийти з цього згубного положення і назавжди порвати з «зеленим змієм».
Проживши більшу частину життя, Андрій Харитонов прийшов до певного висновку: «Я ціную свого глядача, який з'явився чверть століття тому і до сих пір зі мною. Хоча життя як комп'ютерна програма. Ти в ній маєш певне місце, і їм треба дорожити. Тому сенс життя - жити своїм життям і бути щасливим ».