Олег Харитонов родился и вырос в Санкт-Петербурге. Родители: отец - Рэм Харитонов - скульптор, ювелир и медальер, мама - Юлия Харитонова - инженер-гальваник. Олег с детства мечтал стать актером, посещал Театр Юношеского Творчества. С семи лет он - солист Государственного детского хора ленинградского радио и телевидения. По окончании школы Олег поступил в ЛГИТМиК. Благодаря щедрому вокальному дарованию, он одновременно освоил две специальности: «Актер драмы» и «Актер музыкального театра».
Олег уделял серьезное внимание технике вокала и постановке голоса. Он посещал творческую мастерскую знаменитой исполнительницы классических романсов Рубины Калантарян. В то время эта легендарная певица была так же популярна на эстраде, как и знаменитые артисты ее поколения - Алла Баянова, Эдита Пьеха, Сергей Захаров. Она прививала своим ученикам тонкое понимание романса. Под руководством выдающегося педагога, Олег, обладатель выразительного лирического баритона, подготовил программу своего первого сольного концерта.
В его репертуаре остались и поныне классические романсы и шлягеры 30-х годов - «Капризная, упрямая», «Хризантемы», «Калитка», «Утомленное солнце», «Скажите, почему». По окончании института Олег был приглашен на работу в Санкт-Петербургский государственный драматический театр «Причастие». В составе трупы гастролировал по Германии, Нидерландам, Франции. Готические храмы, музеи и картинные галереи Кельна, Берлина, Гамбурга, Киля, Бремена, Амстердама, Парижа - зарядили его мощной энергией созидания и значительно обогатили творческий багаж артиста.
