Олег Евгеньевич Аксютин родился 5 мая 1967 года в Куйбышеве.
Окончил Куйбышевский авиационный институт им. Академика С. П. Королева по специальности «эксплуатация летательных аппаратов и двигателей», квалификация — инженер-механик. Доктор технических наук.
Член-корреспондент Международной Академии технологических наук и Российской Академии естественных наук.
Трудовую деятельность начал в Ставропольском газопромысловом управлении производственного объединения «Кавказтрансгаз». Работал машинистом технологических компрессоров, инженером по эксплуатации оборудования газовых объектов, заместителем начальника дожимной компрессорной станции №2, начальником Рождественской газокомпрессорной службы.
1998–2002 - Начальник Ставропольского газопромыслового управления.
2002–2007 - Главный инженер — первый заместитель генерального директора ООО «Кавказтрансгаз».
2007–2008 - Генеральный директор ООО «Газпром добыча Надым».
с 2008 - Член Правления, начальник Департамента по транспортировке, подземному хранению и использованию газа ОАО «Газпром».