Ольга Сафонова окончила факультет вычислительной математики и кибернетики МГУ им. Ломоносова в 1993 году. В 1996 году Ольга пришла в компанию KPMG, затем продолжила работу в отделившейся от аудиторского бизнеса консалтинговой практике, получившей название KPMG Consulting, позже переименованной в BearingPoint. С 2001 по 2004 Ольга проработала в компании Deloitte & Touche Central Europe, после чего вернулась в компанию BearingPoint на должность старшего менеджера, затем управляющего директора, а с 2009 года – партнера. Ольга руководила крупными успешно реализованными проектами для ключевых клиентов BearingPoint, в том числе, для компаний ЛУКОЙЛ, СУЭК, Госкорпорации «Росатом», АК «Алроса» и других лидеров российской экономики.
2 апреля 2015 года BearingPoint объявила о назначении Ольги Сафоновой на должность лидера практики BearingPoint в регионе СНГ и генерального директора ООО «БерингПойнт». Наталья Красноперова, возглавлявшая практику BearingPoint в регионе СНГ с 2007 года, продолжит работу в компании, сфокусировавшись на развитии бизнеса и оказании услуг клиентам BearingPoint в занимаемой ею с 1 октября 2014 года должности руководителя глобальной практики «Процессные индустрии, Энергетика и Природные ресурсы», члена совета директоров ООО «БерингПойнт» и члена управляющего комитета BearingPoint.