Олег Леонидович Хорохордин родился 3 апреля 1972 года в селе Глушинка Косихинского района Алтайского края.
В 1999 году окончил экономический факультет, в 2000 году – кафедру государственного и муниципального управления Алтайской академии экономики и права. В 2003 году – очную аспирантуру Российской академии государственной службы при президенте Российской Федерации. Участник II потока Президентской программы развития кадрового управленческого резерва. Кандидат социологических наук.
С 1989 по 1990 год работал слесарем-ремонтником 2-го разряда на Алтайском моторном заводе.
С 1997 по 2002 год – директор ООО "Торговый дом "Алтайэнергострой".
С 2002 по 2006 год работал в аппарате полномочного представителя президента Российской Федерации в Центральном федеральном округе.
В 2006-2011 годах – советник, главный советник, заместитель начальника департамента, референт управления президента Российской по внутренней политике.
В 2012 году возглавил совет Некоммерческого партнерства "ГЛОНАСС", в том же году стал заместителем руководителя секретариата заместителя председателя правительства Российской Федерации – руководителя аппарата правительства Российской Федерации.
С 2013 года по 2019 год занимал должность заместителя руководителя секретариата заместителя председателя правительства Российской Федерации.
20 марта 2019 года Олег Хорохордин был назначен временно исполняющим обязанности главы Республики Алтай.
4 июня 2024 года Олег Хорохордин объявил в Telegram-канале об уходе в отставку в связи с переходом на новое место работы.
Действительный государственный советник РФ 2 класса (2014).
Отмечен Благодарностью президента Российской Федерации (2020), а также благодарностями правительства Российской Федерации (2016) и Совета Федерации (2021).