Родился в 1965 году. С 1967 года проживает в Самаре (Куйбышеве). Имеет два высших образования: с отличием окончил Куйбышевский авиационный институт (КуАИ) по специальности «Инженер-математик» и Поволжский кадровый центр (филиал Российской Академии государственной службы (РАГС) при Президенте РФ.
Неоднократно проходил повышение квалификации в РАГС, в том числе по теме «Антикризисное управление социальными процессами». Кандидат социологических наук, доцент.
Свой трудовой путь начал инженером в научно-исследовательской лаборатории КуАИ. В 1989 году возглавил комитет комсомола КуАИ.
В 1991 году был приглашен в администрацию города Самара на работу в комитет по делам молодежи, в качестве руководителя которого инициировал активное развитие городской молодежной инфраструктуры.
В 1999 году перешел на работу в администрацию Самарской области начальником отдела по взаимодействию с общественными организациями, по делам национальностей и религиозных конфессий аппарата.
В 2000 году назначен на должность руководителя департамента по делам молодежи Самарской области, став идеологом и разработчиком региональной молодежной политики, в том числе программ «Молодой семье - доступное жильё», «Молодёжь Самарской области», «Патриотическое воспитание граждан Самарской области». По его инициативе в области было возрождено движение студенческих строительных отрядов (ССО), созданы студенческие центры занятости, Дома молодежных организаций.
В 2002 году избран первым председателем Общественной молодежной палаты при Государственной Думе Федерального собрания Российской Федерации (далее – ГосДума), введен в состав Правительственной комиссии по делам молодежи при вице-премьере Матвиенко В.И. и в состав коллегии министерства образования РФ. В этом же году на общественных началах стал советником председателя ГосДумы. При его непосредственном участии было инициировано предложение о присоединении России к Европейской хартии об участии молодежи в жизни региональных и муниципальных образований.
С 2005 года руководил департаментом управления делами Губернатора и Правительства Самарской области.
В 2009 году в разгар кризиса на рынке труда и в экономике области назначен руководителем департамента труда и занятости населения Самарской области. Благодаря мерам, предпринимаемым департаментом, удалось не допустить роста социальной напряженности и обеспечить существенное улучшение ситуации на рынке труда, в том числе сгладить проблемы занятости населения моногородов. В частности, нормализовалась ситуация на ОАО «АВТОВАЗ».
С 2012 года Фурсов Олег Борисович работал в должности министра труда, занятости и миграционной политики Самарской области. В период его деятельности на посту министра была разработана и принята государственная программа Самарской области «Содействие занятости населения Самарской области» на 2014 - 2020 годы, включившая в себя комплекс разнонаправленных мероприятий по совершенствованию ситуации в сфере занятости, трудовых отношений, охраны труда и миграционной политики. Благодаря проводимой министерством работе на рынке труда региона удалось достигнуть одного из минимальных значений уровня общей безработицы (по методологии МОТ) среди субъектов Российской Федерации. Самарская область по данному показателю занимала третье место по наименьшему значению после Санкт-Петербурга и Москвы. На протяжении последних лет также количество вакансий, заявляемых в службу занятости, превышает численность безработных в 2 - 3 раза, обеспечивая тем самым соискателям выбор наилучших предложений. В сфере миграции были предприняты значительные усилия: разработана и утверждена инфраструктура миграционной политики, открыты новые миграционные центры, организован «миграционный патруль». Все эти меры позволяют снизить нелегальную занятость мигрантов, обеспечить приоритетность трудоустройства местного населения и повысить наполняемость областного бюджета. При участии Фурсова, как первого заместителя председателя оперативного штаба по приему граждан Украины, была организована слаженная и оперативная работа всех ведомств по созданию комфортных условий для прибывающих из зоны боевых действий граждан. При его непосредственном участии Самарская область вошла одним из первых регионов России в движение WorldSkills Russia, направленное на популяризацию рабочих профессий среди молодежи и повышение качества подготовки квалифицированных специалистов. В 2013 году был проведен Первый национальный чемпионат рабочих профессий «WorldSkills Russia - 2013», в котором приняли участие 306 молодых людей из 42 регионов России по 22 рабочим профессиям.
В декабре 2014 года конкурсной комиссией Думы городского округа Самара утвержден на должность Главы Администрации городского округа Самара.
13 октября 2015 года большинством голосов депутатов городской думы О.Б. Фурсов избран Главой городского округа Самара.
Олег Борисович Фурсов награждён нагрудным знаком министерства образования РФ «Почетный работник сферы молодежной политики», почетным Знаком Губернатора Самарской области «За труд во благо земли Самарской» по итогам проведения саммита «Россия-ЕС-2007», медалью «За заслуги в проведении Всероссийской переписи населения 2010 года», почетным знаком Самарской Губернской Думы «За заслуги в законотворчестве», в целом более чем двадцатью медалями и почетными знаками.
Неоднократно был отмечен грамотами и благодарностями Министерства образования РФ, Федеральной службы по труду и занятости, Верховного главнокомандующего Вооруженными Силами России, Губернатора Самарской области.
Воспитывает трех сыновей.
