Олег Хайтаров родился 05 июня 1968 года.
До 1993 года служил в военно-морском флоте на командных должностях.
В 1993 году пришел в компанию DHL International руководителем отдела импорта, затем стал Директором филиала в г. Хабаровск и с 1995 – 1996 гг. - директором грузового терминала.
1996 – 2001 гг. возглавлял отдел по развитию бизнеса DHL International на Дальнем Востоке, далее – Директор филиала на Дальнем Востоке.
2001 – 2005 гг.– региональный директор в ООО «Русская Логистическая Служба» на Дальнем Востоке.
2005 – 2007 гг. – Исполнительный директор ГК «Русская Логистическая Служба» и параллельно Генеральный директор ЗАО «Русская Логистическая Служба» (головная компания). В 1990 году окончил Тихоокеанский высший военно-морской институт им. С.О. Макарова с золотой медалью, имеет штурманскую квалификацию, судоводитель.