Родился 3 апреля 1972 г. в с. Глушинка Косихинского района Алтайского края.
В 1999 г. окончил экономический факультет, в 2000 г. - кафедру государственного и муниципального управления Алтайской академии экономики и права, в 2003 г. - очную аспирантуру Российской академии государственной службы при президенте РФ (ныне Российская академия народного хозяйства и государственной службы при президенте РФ).
Участник второго потока Программы развития кадрового управленческого резерва.
Кандидат социологических наук (2003).
В 1989-1990 гг. - слесарь-ремонтник 2-го разряда на Алтайском моторном заводе.
С 1990 по 1992 г. проходил срочную службу в рядах Вооруженных сил СССР/РФ.
В 1992-1997 гг. работал в различных коммерческих организациях.
В 1997-2002 гг. возглавлял ООО "Торговый дом "Алтайэнергострой".
В 2002-2006 гг. работал в аппарате полномочного представителя президента РФ в Центральном федеральном округе.
В 2006-2011 гг. - советник, главный советник, заместитель начальника департамента, референт Управления президента РФ по внутренней политике.
В 2011-2012 гг. являлся помощником заместителя председателя правительства РФ.
С 2012 по 2019 г. - председатель совета некоммерческого партнерства "ГЛОНАСС".
В 2012-2013 гг. был заместителем руководителя секретариата заместителя председателя правительства РФ – руководителя аппарата правительства РФ.
В 2013-2019 гг. - заместитель руководителя секретариата заместителя председателя правительства РФ.
20 марта 2019 г. указом президента РФ Владимира Путина был назначен врио главы, председателя правительства Республики Алтай.
8 сентября 2019 г. избран главой, председателем правительства Республики Алтай. За него проголосовали 58,82% избирателей (баллотировался от партии "Единая Россия"). Второе место занял кандидат от КПРФ, председатель комитета республиканского парламента по законодательству и национальной политике Виктор Ромашкин (31,64%). 1 октября того же года Олег Хорохордин официально вступил в должность.
С 15 ноября 2021 г. - член президиума Государственного совета РФ.
Действительный государственный советник РФ II класса.
Имеет благодарности правительства РФ (2016) и президента РФ (2020).