Олег Бахматюк народився 14 серпня 1974 р. в Івано-Франківську.
В 1996 р. О.Бахматюк закінчив Економіко-правничий інститут м. Чернівці за спеціальністю «менеджмент у виробничій сфері». В 2005 р. закінчив Івано-Франківський національний технічний університет нафти і газу, отримавши дипломи спеціаліста з менеджменту і інженера-фізика.
1996-2001 рр. - референт-адміністратор, менеджер, заступник начальника відділу товарних поставок, начальник комерційного відділу фірми КГД (Івано-Франківськ).
В 2001 р. заснував компанію «Прикарпатська фінансова корпорація».
З 2002 р. депутат Івано-Франківської міської ради, член фракції «Економічне відродження», член комісії міської ради з питань планування фінансів, цін та бюджету.
В 2005 р. призначений начальником управління експертної оцінки інвестицій та корпоративного фінансування НАК «Нафтогаз України». В 2006 р. призначений заступником голови правління НАК «Нафтогаз України». Звільнений з НАК в січні 2007 р.
З 2007 р. О.Бахматюк очолює раду директорів агрохолдингу «Авангард» (AVANGARDCO INVESTMENTS PUBLIC LIMITED).
Одружений. Виховує трьох дочок і сина.