Закончил ВГИК, актёрское отделение. Недолгое время работал актёром, затем поступил в аспирантуру киноведческого отделения. Защитил кандидатскую диссертацию по пантомиме. Поставил в Московском театре мимики и жеста свою пьесу «Очарованный остров». Руководил студией пантомимы в доме культуры «Москворечье». Режиссёр-постановщик выступлений группы «Последний шанс». Умер от инфаркта на Пушкинской (ныне Большая Дмитровка) улице, на следующий день после завершения своего последнего произведения — пьесы «Дзынь» (опубликована в 1988). Похоронен в Новосибирске. Лауреат диссидентской литературной Премии Андрея Белого (1981, посмертно).
Прижизненные литературные публикации Харитонова минимальны (несколько переводов из современной немецкой поэзии, в т.ч. Ингеборг Бахман). Часть текстов распространялась в самиздате, в т.ч. прижизненные и посмертные публикации в самиздатских журналах «Часы», «Обводный канал», «37», «Митин журнал». В новейшее время дважды опубликовано собрание сочинений Харитонова, основанное на составленном им самим незадолго до смерти корпусе текстов.
Творчество Харитонова находится на пересечении нескольких значительных линий в русской прозе XX века. Определенная криптографичность письма, зашифровывание эмоционального и событийного ряда своего рода метками чувства и события сближает прозу Харитонова с прозой Павла Улитина (и далее — с прустовской и джойсовской традициями в мировой литературе); с Улитиным Харитонова роднит также интерес к выразительным свойствам специфически машинописной графики текста (особенно в произведении «Роман»). Тематизирование дистанции между автором и лирическим субъектом, важное в некоторых текстах Харитонова, во многом предвосхитило дальнейшую работу писателей-концептуалистов (Виктора Ерофеева, Владимира Сорокина). Кроме того, Харитонов известен как один из основоположников русской гей-литературы, убедительно описавший психологический тип, формируемый ситуацией юридического и культурного запрета на проявление своих чувств.