Олег Львович Митволь родился 3 октября 1966 года в Москве. В 1988 году окончил Московский электротехнический институт связи, в 1989 году — центр при Московском институте народного хозяйства им. Плеханова по специальности "экономическое управление исследовательскими и конструкторскими разработками". В 1988 году занял должность инженера в Институте космических исследований. В ноябре 1989 г. открывает частную бизнес-деятельность.

Олег Митволь — доктор исторических наук, защитивший диссертацию в Московском педагогическом университете в 2003 году, тема диссертации: «Информационная политика в Советском Союзе». Впоследствии, под руководством доктора наук Митволя защитили кандидатские диссертации Сергей Абрамов, в то время премьер-министр Чечни, ушедший с поста в феврале 2006 года, и сенатор и совладелец компании "Русская медиагруппа" Виталий Богданов.

В январе 1994 года стал заместителем председателя совета банка "Нефтяной Альянс". В 1997 году возглавил совет директоров ОАО "Информационно-издательская группа "Новые Известия".