Олег Константинович родился 18 октября 1977 года в Душанбе. Его отец был военнослужащим, из-за чего семья постоянно находилась в разъездах. В одиннадцать лет мальчик с родителями переехал в Москву. Будучи потомком военных в нескольких поколениях, Олег поступил в Омское высшее танково-инженерное училище. Несмотря на сделанный выбор, мальчик со школьной скамьи испытывал интерес к драматическому искусству. Преподаватели института им. Щукина нередко проводили занятия в их классе и привили Олегу любовь к театру, которую тот сохранил даже в танково-инженерном училище. В вузе Масленников-Войтов самостоятельно организовал вокально-инструментальный ансамбль, с которым совершал небольшие выезды по соседним гарнизонам.
Однако тяга к актерскому делу не отступала. В конце концов, молодой человек решил круто свернуть на профессиональном пути. Он бросил Омское училище, чтобы подать документы в Школу-студию МХАТ. Успешно преодолев испытания, Олег поступил на курс Евгения Николаевича Лазарева. Первой труппой начинающего актера стал коллектив театра «На Покровке», где Масленников-Войтов работал почти год. Затем он перешел в Театр Модернъ.
Кинематографический дебют Олега состоялся в 2000 году в комедии Любови Тимофеевой и Валерия Хлевинского «Зойкина квартира». Через два года на экраны вышла многосерийная лента Николая Скуйбина и Нурбека Эгена «Поздний ужин с…», где актер предстал в образе Селезнева. Далее последовала череда второстепенных ролей в сериалах: в детективе Александра Грабарь «Кулагин и партнеры», мелодраме «Не родись красивой», мыльной опере Павла Бардина «Клуб», истории об эпохе пионерских лагерей «Синие ночи», экранизации романа Анатолия Рыбака «Тяжелый песок», историческом проекте Светланы Дружининой «Тайны дворцовых переворотов. Россия, век XVIII». В 2011 году Масленников-Войтов впервые получил одну из ведущих ролей в многосерийной мелодраме Сергея Мезенцева «Девичья охота». Еще через год он сыграл Брехунова в сатирическом короткометражном проекте Владимира Саханова «Два газетчика». Самой заметной из новых работ Олега стало участие в мистическом молодежном триллере «Закрытая школа».
Олег Масленников-Войтов был награжден Дипломом Московского международного телевизионно-театрального фестиваля «Молодость века» в категории «за талантливое исполнение мужской роли в театре». Почетной наградой Олег обязан участию в спектакле «Петля». Наибольшую популярность среди массового зрителя ему принесла роль Андрея Николаевича Калугина в сериале «Маргоша», российской адаптации аргентинского проекта «Лалола».
