Выпускник Московского электротехнического института связи Олег Митволь начинал трудовой путь инженером в Институте космических исследований. В конце 1980-х занялся бизнесом, в частности, был зампредом совета директоров банка "Народный альянс". В 1997-2003 годах возглавлял совет директоров ОАО "Информационно-издательская группа "Новые Известия"" (основным инвестором компании считался предприниматель Борис Березовский).
В апреле 2004 года назначен заместителем руководителя Росприроднадзора. В январе 2008 года появились первые сообщения о его скором уходе с госслужбы. В сентябре 2008 года господин Митволь назвал "Ъ" варианты своего трудоустройства: "Я могу неплохо преподавать... Могу и в бизнес уйти".
В октябре 2008 года Олег Митволь сообщил, что может занять пост одного из лидеров партии "Яблоко". Он предложил себя в качестве "кризис-менеджера" для проведения "глубокой перестройки", но партийцы от его услуг отказались. Чиновник также заявлял, что получил предложение занять пост в ЛДПР, но оно всерьез не обсуждалось.
Тогда же господин Митволь возглавил Комитет по координации деятельности экологических организаций, созданный экологами для налаживания связей с органами власти. В октябре комитет провел первое заседание, в дальнейшем о его работе не сообщалось.
В январе 2009 года создал и возглавил общественное движение "Зеленая альтернатива", одной из целей которого названа "экологизация местной власти" через участие в муниципальных выборах. 3 июня Олег Митволь сдал документы для участия в досрочных выборах главы Одинцовского района Подмосковья, запланированных на 19 июля. 10 июня горсуд отменил выборы, постановив, что они должны пройти в срок в марте 2010 года.