Во время учебы на математическом факультете в Петрозаводском Государственном университете он начал выступать в университетском театре «На чердаке». Опыт актерской игры в спектаклях в дальнейшем помог ему получить роли в нескольких проектах. В 1991-1993 гг. он прошел обучение в петрозаводской Театральной студии при Национальном театре под руководством Л.Б. Эренбурга. В 1999 году Артур окончил СПбГАТИ, тоже курс Л.Б. Эренбурга. С этого года и по сей день он является актером небольшого Драматического театра Льва Эренбурга.
Помимо талантливой актерской работы, Артур Харитоненко известен тем, что сочиняет песни и стихи и сам их исполняет под гитару.
В числе театральных работ Артура спектакли «В Мадрид! В Мадрид!..», «Оркестр», «На дне». Что касается кинокарьеры, то Артур Харитоненко снимался в таких сериалах и фильмах, как «Убойная сила», «Дневник убийцы», «Агент национальной безопасности», «Черный ворон», «Тайны следствия», «Улицы разбитых фонарей 4», «Бандитский Петербург», «Братва», «Лабиринты разума», «Потерявшие солнце», «Бедный, бедный Павел», «Спецназ по-русски 2», «Ментовские войны 2», «Закон мышеловки», «Литейный», «Защита свидетелей», «Шаман», «Личные обстоятельства», «Страховщики», «Женщина в красном», «Охотники за головами», «Ржавчина», «Двое с пистолетами» и др.
