В 1989—1992 годах инженер научно-исследовательской лаборатории, секретарь комитета комсомола ВЛКСМ, председатель федерации студенческой молодежи «Куйбышевского Ордена Трудового Красного Знамени авиационного института им. Академика С. П. Королева»;

В 1992—1998 годах руководитель Комитета по делам молодежи Администрации города Самара;

В 1998—1999 годах начальник отдела инвестиционной компании ООО ИК «Аркада»;

В 1999—2005 годах начальник отдела по взаимодействию с общественными организациями, по делам национальностей и религиозным конфессиям, руководитель департамента по делам молодежи Администрации Самарской области;

В 2005—2008 годах руководитель департамента управления делами Губернатора Самарской области и Правительства Самарской области;

В 2008—2009 годах первый заместитель генерального директора ремонтно-строительного объединения ЗАО РСО «Прогресс-А»;

В 2009—2012 годах руководитель департамента труда и занятости населения Министерства труда, занятости и миграционной политики Правительства Самарской области;

В 2012—2014 годах министр труда, занятости и миграционной политики Правительства Самарской области;

16 декабря 2014 года утверждён конкурсной комиссией Самарской городской Думы, Главой Администрации городского округа Самара разделив полномочия с Главой городского округа Самары Александром Фетисовым — 13 октября 2015 года большинством голосов депутатов Самарской городской думы, избран Главой городского округа Самара.

Супруга Фурсова Ольга Павловна — заместитель министра, руководитель департамента занятости, миграционной политики и социальных выплат, руководитель управления миграционной политики и комплексных программ занятости Министерства труда, занятости и миграционной политики Самарской области. Сын Константин Фурсов — учился дублинском университете (Ирландия), после окончания принят на работу в городской центр занятости Самары (ГКУСО «ЦЗН г.о. Самара»).

Скандалы

В 2015 году в условиях кризиса широко и дважды отметил свои юбилейные 50 лет, на которых был собран городской бизнес бомонд. По информации депутата ГД Александра Хинштейн, банкеты обошлись порядка в 10 млн рублей. Используя служебное положение, часть оплаты которых осуществлялось из средств городского бюджета, выписанная под детский утренник. Дорогие караваны подарков от гостей, в нарушении ст. 575 Гражданского кодекса РФ превышали три тысячи рублей. Информация вызвала широкий общественный резонанс в федеральных СМИ, УМВД России по Самарской области завело уголовное дело, которое вскоре было прекращено.