Российский политик, баллотировался на выборах на пост губернатора Волгоградской области (2014), представлял в Госдуме Волгоградскую область до 2016 года. Против Михеева возбуждено уголовное дело о мошенничестве в особо крупных размерах.
Родился 1 ноября 1967 года в Волгограде. Учился в средней образовательной школе №133 Кировского района Волгограда, был лидером пионерской и комсомольской организаций.
Трудовой путь начал в 1985 году слесарем-механиком в "Волгограднефтемаше". С ноября 1985 года проходил службу в рядах Советской Армии в артиллерийских войсках.
После армии в 1988 году работал котельщиком второго разряда на заводе имени Петрова. Затем учился в Москве в МГТУ имени Баумана на специальности "Материалы и технологические процессы", где получил специальность инженера-разработчика. По некоторым данным, институт он не закончил 1.
В 1992 году Олег Михеев открыл собственное дело - магазин по продаже стройматериалов, который несколькими годами позже вырос в сеть магазинов, с которой началась история группы компаний "Диамант".
В 1993 году прошел индивидуальную стажировку по программе экономического развития и эффективного производства (США, Портланд, Сан-Франциско). В 1995 году прошел стажировку в США по программе ССI. Удостоен почетной награды - Кубка Бирмингема за выживание в трудной экономической ситуации. Прошел курс обучения по программе "Управление корпорацией" (Япония).
В 1999 году окончил юридический факультет Волгоградского государственного университета, получил образование юриста. В 1999-2002 годах прошел обучение в Международном институте менеджмента в Великобритании (Тhе Ореn University). Получил дипломы по программам: ВZК 655 (Финансовый менеджмент); ВZК 656 (Практический маркетинг); ВZК 654 (Эффективный менеджер); ВZК 751 (Управление развитием и изменением); BZK 752 (Управление ресурсами в условиях рынка. Бухучет по международным стандартам).
В 1999–2000 годах был генеральным директором ООО "Строймаркет-Диамант" (Волгоград), а в 2001-м стал председателем совета директоров ООО "Мелон" (Волгоград), а также в 2001-2003 годах был генеральным директором ООО "Холком" (Волгоград) 2.
В 2001 году окончил Всероссийский заочный финансово-экономический институт, получил образование экономиста. Удостоен золотой медали и диплома Российского фонда мира за миротворческую и благотворительную деятельность.
В 2002 году Олег Михеев защитил кандидатскую диссертацию на тему: "Масштабный рост предприятия как форма проявления экономической концентрации в условиях переходной экономики", присвоено звание кандидата экономических наук.
В 2003 году стал генеральным директором ООО "РаПорт", в 2003-2005 годах был президентом НП группы компаний "Диамант", генеральным директором ООО "РУС-Югстрой" (2005-2006) и ЗАО СК "Волгоградстрой" (2006-2007), ООО "Диамант Девелопмент Групп Инвест" (2007) 3.
В декабре 2006 года советник президента Владимира Путина вручил Михееву орден Петра Великого в номинации "За выдающийся личный вклад в развитие экономики и социальной сферы регионов России".
В 1999 году Олег Михеев принял участие в выборах в волгоградский горсовет, но выборы не прошел. В 2003 году пытался стать кандидатом в депутаты волгоградской областной думы от "Союза правых сил", а в 2005-м пытался получить мандат депутата Госдумы от Ростовской области, но опять неудачно 4.
В феврале 2007 года был принят в партию "Справедливая Россия". Против была настроена вся верхушка партии в Волгоградской области, но за Михеева вступился и поддержал его лидер партии Сергей Миронов. В августе Олег Михеев стал председателем местного отделения справедливороссов 5.
20 мая 2007 года Олег Михеев баллотировался в качестве кандидата на внеочередных выборах мэра Волгограда. 28 апреля 2007 года Центральный районный суд Волгограда вынес решение о снятии Олега Михеева с предвыборной гонки. Иск был подан двумя кандидатами в мэры - Андреем Бабкиным и Александром Галдой, обвинявшими Михеева в подкупе избирателей.
16 мая 2007 года Волгоградский областной суд отказал в удовлетворении жалобы кандидата на пост главы Волгограда Олега Михеева и оставил в силе решение Центрального районного суда Волгограда о снятии его с регистрации в качестве кандидата в мэры.
В 2010-2012 годах Михеев руководил аппаратом "Справедливой России" и возглавлял федеральный штаб партии на выборах в Госдуму, а с января 2012 года стал заместителем руководителя аппарата партии 6.
В 2014 году Михеев был зарегистрирован в качестве кандидата на пост главы Волгоградской области. 14 сентября 2014 года состоялось голосование, по результатам которого кандидат на пост губернатора Волгоградской области Олег Михеев набрал 4,27% голосов избирателей.
В августе 2007 года на предприятиях Олега Михеева прошли обыски, а сам он был задержан по уголовному делу об уклонении от уплаты налогов в особо крупном размере. Он отсидел в СИЗО три недели 7.
В 2012 году несколько банков ("Промсвязьбанк", "Номос-банк", "Казкоммерцбанк") обвинили Олега Михеева в хищении средств. 20 ноября 2012 года ГУ МВД по ЦФО возбудило уголовное дело по хищению кредита, выданного "Промсвязьбанком", а следователи через Сергея Нарышкина просили обеспечить явку на допрос Олега Михеева, но он, обладая депутатской неприкосновенность, так и не пришел 8.
19 февраля 2013 года Госдума дала согласие на лишение неприкосновенности депутата партии "Справедливая Россия" Олега Михеева, представляющего Волгоградскую область. По данным следствия, Михеев причастен к завладению 14 объектами недвижимого имущества "Волгоградского моторостроительного завода" на сумму свыше 500 миллионов рублей, а также покушению на хищение 2,1 миллиарда рублей "Промсвязьбанка". Сам Михеев полностью отвергал выдвинутые против него обвинения и считал себя невиновным.
26 декабря 2016 года Генпрокуратура России сообщила о направлении дела в Советский райсуд Волгограда. В феврале 2017 года стало известно, что рассмотрение дела по существу не сможет начаться до тех пор, пока Михеев не ознакомится с делом. Михеев из-за того, что не подписал обвинительное заключение, был объявлен в международный розыск.
23 марта 2017 года суд Советского района Волгограда избрал Олегу Михееву, обвиняемому в покушении на мошенничество, меру пресечения в виде подписки о невыезде. При этом самого Михеева в суде не было.
17 апреля 2017 года, после третьей неявки обвиняемого Михеева на заседание суда по его делу, представители потерпевшей стороны заявили ходатайство об изменении меры пресечения на заключение под стражу.
25 апреля Советский райсуд Волгограда решил удовлетворить это ходатайство потерпевших, постановил объявить Михеева в розыск и вернуть уголовное дело прокурору Волгоградской области.
Женат, трое детей.