Олег Харитонов родился 25 ноября 1967 года в Ленинграде. В семье, где творчество было нормой. Его отец Рэм — известный ювелир, скульптор и медальер, чьи работы до сих пор хранятся в российских музеях. Мама Юлия — инженер-гальваник, но ближе к пенсии у неё открылся художественный дар, и она начала рисовать натюрморты. У Олега с детства был другой дар — певческий. Уже в семь лет он стал солистом Государственного детского хора Ленинградского радио и телевидения. В старших классах он постигал азы ювелирного дела, но актёрство перевесило...