Олег Федорович Шахов родился 1 марта 1969 года в Костроме.

Окончил в ФМШ № 18 имени А. Н. Колмогорова при МГУ в 1986 году. С 1987 по 1989 служил в армии. Окончил математический факультет МГУ в 1994 году (специальность «Математика, прикладная математика»).

В разное время возглавлял множество компаний и занимался различными проектами по всей России.

Занимался управлением активами предприятий на рынке ценных бумаг. Работал в инвестиционной группе «Рост», затем управляющим директором по развитию ОАО «НОСТА» (Орско Халиловский металлургический комбинат), вице-президентом агропромышленной корпорации «Стойленская Нива» по инвестициям, вице-президентом холдинга «Металлоинвест» по работе с предприятиями АПК.

В 2002 году был приглашен на должность руководителем департамента инвестиционной политики Минэкономразвития РФ.

В период с 2003 по 2004 год был вицегубернатором Воронежской области по экономике.

С 2004 года стал директором департамента развития инфраструктуры и инвестиций Министерства транспорта РФ.

В 2005 возглавил ФГУ «Дороги России», где проработал до 2009 года, когда стал вицепрезидентом ЗАО «Центр управленческих, экономических и правовых инициатив «Стратегия» и был избран генеральным директором ОАО «ГИПРОДОРНИИ».

В ноябре 2010 года возглавил московский комитет по ценовой политике в строительстве и государственной экспертизе проектов.

В сентябре 2011 года, стал директором Научно исследовательского института московского строительства «НИИМосстрой» и в октябре того же года был приглашен на должность заместителя губернатора Тульской области, где курировал сферу транспорта, строительства и жилищно-коммунального хозяйства.

В 2012 году выставил свою кандидатуру на выборах Главы города Химки и победил, набрав более 47% голосов

В 2014 году возглавил фонд «Гуманитарный Мир», занимающийся помощью людям, попавшим с ложную жизненную ситуацию.

Параллельно с основной работой, занимался образованием и научной деятельностью. В 2001 году, окончил Финансовую академию при правительстве РФ. В 2010 году окончил Российскую академию государственной службы при президенте РФ. Является кандидатом экономических наук. Действительный государственный советник 2 класса.

Имеет ряд наград и благодарностей: знак Губернатора Московской области «Благодарю», медаль Федерации космонавтики России «За заслуги перед отечественной космонавтикой» имени С. А. Косберга, медаль ФНПР «100 лет профсоюзам России», Благодарности Воронежской областной Думы и Министра транспорта Российской Федерации.

Женат, воспитывает двух детей.