Депутат Государственной думы VII созыва. Член Всероссийской политической партии «Справедливая Россия». Член комитета Парламента по труду, социальной политике и делам ветеранов. Вице-президент Конфедерации труда Российской Федерации. Автор ряда книг по истории.

Олег Шеин родился 21 марта 1972 года в городе Астрахань. Получив аттестат о среднем образовании школы № 15, а также золотую медаль, в 1994 году с красным дипломом окончил Астраханский государственный университет по специальности «История». Второе высшее образование юноша получил в Санкт-Петербургском государственном университете по специальности «Правоведение». Является выпускником Астраханского государственного технического университета по специальности «Юриспруденция».

Будучи студентом, избрался в координационный совет Объединенного фронта трудящихся. Тогда же стал членом исполнительного комитета ОФТ. Фронт образован членами КПСС, находившаяся в оппозиции президенту Советского Союза Михаилу Горбачеву. Позднее, на его базе созданы Российская коммунистическая рабочая партия Виктора Тюлькина и движение «Трудовая Россия» Виктора Анпилова. Принимал непосредственное участие в октябрьских событиях в столице на стороне Верховного Совета. Далее, выступал участником прорыва блокады Дома Советов и трагических событий у телецентра Останкино.

До 1995 года Олег Васильевич работал учителем истории в школе села Три Протока Приволжского района, Астраханской области. Далее избрался депутатом Думы Астраханской области, от регионального отделения ОФТ. Тогда же занял пост заместителя председателя Комиссии по природопользованию и природным ресурсам.

Шеин участвовал в деятельности Объединения рабочих профсоюзов «Защита», в 1996 году избран сопредседателем его астраханской организации. В 1997 году вновь избран депутатом, став председателем Комиссии по законности, правопорядку, нормотворчеству и местному самоуправлению. С того же года являлся сопредседателем Межрегионального объединения рабочих профсоюзов «Защита Труда».

В 1997 году избран депутатом Астраханского областного представительного собрания II созыва. Выдвинут избирательным объединением «Астраханская организация Объединенного фронта трудящихся России». Занял пост председателя комитета по законности, правопорядку, нормотворчеству и местному самоуправлению. Выступал одним из организаторов ряда рабочих забастовок и кампании против введения в Астрахани повременной оплаты телефонной связи. Досрочно сложил полномочия 28 декабря 1999 года.

С 1999 года в течении четырех лет являлся депутатом Государственной Думы России III созыва. Избран 19 декабря 1999 года по Астраханскому одномандатному округу № 61. Входил в состав группы «Регионы России», а также комитет ГД по труду и социальной политике. Являлся членом межфракционной группы по взаимодействию с рабочим и профсоюзным движением «Солидарность». До 2002 года входил в исполнительный комитет Движения за Рабочую партию.

Далее возглавлял Российскую партию труда. Принимал участие вместе с лидерами ряда свободных профсоюзов в создании в 2002 году Российской партии труда, став ее председателем. Накануне выборов 2003 года партия раскололась и распалась ввиду разногласий по вопросам избирательной кампании.

На выборах 7 декабря 2003 года вновь избран депутатом Государственной Думы РФ IV созыва. Баллотировался по Астраханскому одномандатному округу № 63 в качестве самовыдвиженца. На выборах поддержан избирательным блоком «Родина». В Думе входил в состав фракции «Родина», являлся заместителем председателя комитета по труду и социальной политике. С 2005 года стал членом Политического совета партии «Родина».

В 2006 году в результате объединения «Родины» с Российской партией жизни и Российской партией пенсионеров образована партия «Справедливая Россия: Родина/Пенсионеры/Жизнь», ставшей затем «Справедливой Россией». Тогда же Олег Шеин входил в Президиум Центрального совета «Справедливой России», руководил ее Астраханским региональным отделением.

В начале декабря 2007 год в третий раз избран депутатом Государственной Думы РФ V созыва. Избирался по списку партии «Справедливая Россия: Родина/Пенсионеры/Жизнь». Занимал пост заместителя председателя фракции «Справедливая Россия: Родина/Пенсионеры/Жизнь», являлся заместителем председателя комитета по труду и социальной политике. В 2008 году избран секретарем Центрального Совета партии «Справедливая Россия» по работе с общественными организациями. Возглавил Совет партии по жилищной и коммунальной политике.

В октябре 2009 года баллотировался на пост мэра Астрахани от партии «Родина». По итогам голосования занял второе место. В декабре 2011 года потерпел поражение на выборах депутатов в Государственную Думу РФ VI созыва. Уже 4 декабря 2011 года избран депутатом Думы Астраханской области V созыва, вошел в состав комитета по государственному строительству, законности и правопорядку и комитета по строительству и жилищно-коммунальному хозяйству. Руководитель фракции «Справедливая Россия» в областной думе.

Снова принял участие в выборах мэра Астрахани, которые состоялись 4 марта 2012 года. Баллотировался от «Справедливой России» но по итогам выборов не прошел. Олег Шеин не признал итоги выборов и вместе с рядом астраханских депутатов-эсеров объявил голодовку, которая продолжалась с 16 марта по 24 апреля 2012 года. Также направил исковое заявление в суд, с требованием отмены результатов голосования. В апреле поддержать голодающих в Астрахань приезжал председатель «Справедливой России» Сергей Миронов.

Председатель Центризбиркома Владимир Чуров 19 апреля 2012 года признал факт нарушений на 138 избирательных участках Астрахани из 202-х . При этом заявил, что нарушения носили процедурный характер и не могли повлиять на результаты голосования. Кировский районный суд Астрахани 15 июня 2012 года отказал Олегу Шеину в удовлетворении его требований.

По общегражданскому списку 22 октября 2012 года избран в Координационный совет оппозиции. Покинул его в январе 2013 года после того, как президиум «Справедливой России» потребовал от партийцев прекратить деятельность в рядах несистемной оппозиции.

В очередной раз 14 сентября 2014 года Олег Шеин участвовал в выборах губернатора Астраханской области, но по итогам занял второе место. В сентябре 2015 года избран в Городскую думу Астрахани. После выборов отказался от депутатского мандата. В апреле 2016 года Шеин стал депутатом Государственной думы РФ VI созыва, так как 13 апреля 2016 года ему передали депутатский мандат лидера «Справедливой России» Николая Левичева, который перешел на работу в Центральную избирательную комиссию. Входил в комитет по жилищной политике и жилищно-коммунальному хозяйству.

На IX Съезде Конфедерации труда 21 мая 2015 года избран в руководящий состав организации заняв пост Вице-президента Конфедерации труда Российской Федерации.

На выборах 18 сентября 2016 года Олег Васильевич Шеин избран Депутатом Государственной думы Федерального Собрания VII созыва в составе федерального списка кандидатов, выдвинутого Политической партией «Справедливая Россия». Член фракции Политической партии Справедливая Россия. Член комитета ГД по труду, социальной политике и делам ветеранов. Дата начала полномочий: 18 сентября 2016 года.

Выступает автором книг «Неизвестный фронт Великой Отечественной: кровавая баня в калмыцких степях», «Разгром грузинских захватчиков под Цхинвали», «Как отстоять свой дом без оружия? Практические рекомендации по жилищному самоуправлению».

Олег Васильевич Шеин 1 июля 2019 года подал документы в избирательную комиссию Астраханской области для участия в выборах губернатора региона в качестве самовыдвиженца, однако не смог пройти муниципальный фильтр, поэтому не был зарегистрирован избирательной комиссией в качестве кандидата на пост главы Астраханской области.

Семья Олега Шеина