Олег Масленников-Войтов родился 18 октября 1977 года в городе Душанбе Таджикской ССР, в семье военного. В одиннадцать лет переехал с семьёй в Москву.

В школьные годы полтора года занимался водным поло, семь с половиной лет — тхэквондо, полтора года — айкидо, а, кроме того, играл в волейбол и баскетбол.

В 10-11 классах учился в среднем общеобразовательном лицее с театральным уклоном при Дворце культуры имени С. П. Горбунова в Москве, где специальные предметы преподавали педагоги из Щукинского театрального училища, Школы-студии МХАТ, ГИТИСа, что и повлияло на будущее становление Олега как актёра, вызвало у него повышенный интерес к искусству. Но в связи с тем, что все мужчины по отцовской и материнской линии Олега были военнослужащими, он после окончания школы в 1994 году поступил в Омское высшее танковое инженерное училище, где организовал вокально-инструментальный ансамбль, с которым проводил выступления в различных гарнизонах. В результате, желание быть актёром победило. Отучившись один год и два месяца, он ушёл из военного училища.

В 1996 году поступил, а в 2000 году окончил актёрский факультет Школы-студии (института) имени Вл. И. Немировича-Данченко при Московском Художественном академическом театре имени А. П. Чехова (руководители курса — Евгений Лазарев, Дмитрий Брусникин).

Актёрскую карьеру начал в 2000 году в труппе Московского государственного «Театра на Покровке» под руководством Сергея Арцибашева, прослужив там один сезон.

С 2001 по 2012 год — актёр Московского драматического театра «Модерн». В этом театре принимал участие в спектаклях: «Петля» Рустама Ибрагимбекова (роль призрака Григория Распутина), «Путешествие Маленького принца» Антуана де Сент-Экзюпери (роль Лиса), «Катерина Ивановна» Леонида Андреева (роль Ментикова), «Ищет встречи!» (роль француза).

С 2001 года по настоящее время активно снимается в кино и является востребованным актёром телесериалов.