Олег Валентингович Сорокин родился 15 ноября 1967 г. в г. Горьком в семье врачей.
Среднее образование получил в средней школе №1 города Семенова.
В 1985-1987 гг. проходил службу в Советской Армии.
С 1987 г. занялся предпринимательством.
В 1998-1999 гг. — генеральный директор завода "Старт".
В 1999-2001 гг. — заместитель директора по финансам "Дорожный фонд" Нижегородской области.
С 2003 г. генеральный директор группы компаний "Столица Нижний".
В 2004 году окончил Нижегородский коммерческий институт.
С 25 октября 2010 года — избран 28 голосами из 42 председателем Городской думы и главой Нижнего Новгорода.
7 октября 2015 года отказался выдвигать свою кандидатуру на пост главы Нижнего Новгорода. Депутат городской Думы Нижнего Новгорода. Входит в состав постоянных комиссий по бюджетной, финансовой и налоговой политике и по развитию города, строительству и архитектуре. Член фракции "Единая Россия" в городской Думе Нижнего Новгорода.
Женат, имеет двоих сыновей.