В 1991 году с отличием окончил Государственную финансовую академию по специальности «Финансы и кредит». До работы в РТС занимал должность заместителя директора филиала УАКБ «УНИКОМБАНК», затем выполнял функции начальника депозитария Восточно-европейского инвестиционного банка, являлся заместителем Председателя Правления Банка «Союзавиакосмос», впоследствии заместителем Председателя Правления АБ «ОРГРЭС-БАНК». Женат, имеет троих детей.
Олег Сафонов начал работу на Фондовой бирже РТС с 2003 года в должности Руководителя Финансового департамента НП «Фондовая биржа РТС». В сентябре 2004 года был избран Президентом РТС.