Родился 26 мая 1969 г. в г. Целинограде Казахской ССР (ныне – г. Нур-Султан, Республика Казахстан).
В 1991 г. с отличием окончил финансово-экономический факультет Государственной финансовой академии (ныне – Финансовый университет при правительстве РФ).
Кандидат экономических наук. В 2011 г. в Военном университете Министерства обороны РФ защитил диссертацию по теме "Повышение инвестиционной привлекательности стратегических предприятий оборонно-промышленного комплекса с использованием инструментов фондового рынка".
С 1992 по 1994 г. занимал пост заместителя директора филиала акционерного коммерческого банка (АКБ) "Уникомбанк".
В 1994–1996 гг. – начальник депозитария коммерческого банка (КБ) "Восточно-европейский инвестиционный банк".
С 1996 по 1998 г.– заместитель председателя правления банка "Союзавиакосмос".
В 1998–2003 гг. занимал должность заместителя председателя правления акционерного банка "ОРГРЭС-Банк".
С 2003 г. руководил финансовым департаментом фондовой биржи РТС, с сентября 2004 г. – ее президент. С ноября 2004 г. по июль 2007 г. – председатель правления биржи.
С 2008 по 2009 г. занимал пост председателя правления АКБ "Апабанк".
В 2009–2010 гг. – заместитель генерального директора по экономике и финансам ОАО "Научно-производственная корпорация "Уралвагонзавод".
В 2010–2014 гг. - финансовый директор ОАО "Центр Наукоемких Технологий".
6 мая 2014 г. приказом министра культуры РФ Владимира Мединского назначен заместителем руководителя Федерального агентства по туризму (Ростуризм) Александра Радькова. 10 мая 2014 г. Олег Сафонов стал временно исполняющим обязанности руководителя агентства.
С 15 января 2015 г. по 5 февраля 2019 г. занимал должность руководителя Ростуризма.
Соучредитель КБ "Региональный банк сбережений". Владеет 45,52% акций банка.
Владеет английским языком.
Женат, воспитывает трех дочерей.