Некоторые театральные работы Андрея Харитонова, которые принесли ему известность:

• Инсаров в «Накануне» И. С. Тургенева. 23 Роль была сыграна в Малом театре в Москве. 3
• Ипполит в «Федре» Ж. Расина. 23 Также работа была выполнена на сцене Малого театра. 3
• Жадов в «Доходном месте» А. Н. Островского. 23 Роль была сыграна в Малом театре. 3
• Джерри Райян в «Двое на качелях» У. Гибсона. 34 Работа была выполнена в Малом театре. 3

Кроме того, в 2017 году Харитонов на сцене «Театра наций» сыграл сразу двух премьер-министров Великобритании Энтони Идена и Гарольда Макмиллана в спектакле «Аудиенция». 1