Олег Масленников-Войтов родился в 1077г. в Душанбе. В 11 лет мальчик вместе с родителями переехал в Москву. Там Олега отправили учиться в театральный лицей. Педагоги из Щукинского училища и МХАТа прививали мальчику любовь к творчеству и сцене. Однако Олег не был уверен в том, что актерство – это его призвание. К тому же парень серьезно увлекался спортом. Он посещал секции водного поло, тхэквондо, айкидо, волейбола и баскетбола.
В 1996 году Олег поступил в МХАТ на курс Дмитрия Брусникина и Евгения Лазарева, а в 2000-м окончил театральный вуз.