Родился 26 октября 1963 года в Виннице. В 1984 году окончил Винницкий государственный педагогический институт по специальности "учитель истории и обществоведения". В 1998-м - Тернопольскую академию народного хозяйства по специальности "экономист".
Жена - Инна Зарубинская (1971 г.р.), дочь - Ольга Зарубинская (1996 г.р.).
В 1985-1989 гг., после окончания института и службы в армии, - заведующий кабинетом философии, преподаватель Винницкого государственного пединститута.
1989-1992 гг. - аспирант кафедры истории Киевского государственного пединститута иностранных языков.
1992-1998 гг. - старший преподаватель, доцент, заведующий кафедрой политологии Винницкого государственного пединститута.
В 1998-2002 и 2002-2006 гг. - народный депутат Украины III-IV созывов.
2006-2007 гг. - докторант Института политических и этнонациональных исследований им.И.Кураса НАН Украины.
С ноября 2007 года - народный депутат Украины VI созыва, член фракции Блока Литвина.
Занимал пост секретаря Комитета ВР по вопросам топливно-энергетического комплекса, ядерной политики и ядерной безопасности.
Глава Комитета по вопросам прав человека, национальных меньшинств и межнациональных отношений.
Член временной парламентской комиссии по расследованию фактов возможного нарушения украинского законодательства мэром Харькова Михаилом Добкиным и секретарем Харьковского горсовета Геннадием Кернесом.
В декабре 2008-го стал заместителем главы фракции Блока Литвина.
С декабря 2012 г. - народный депутат Украины VII созыва от Партии регионов (№38 в списке). Первый заместитель главы комитета ВР по вопросам топливно-энергетического комплекса, ядерной политики и ядерной безопасности. Входит в состав счетной комиссии ВР. Беспартийный. Член фракции Партии регионов.
21 февраля 2014 года Олег Зарубинский заявил о выходе из фракции Партии Регионов.
В 2011 году в Верховной Раде Украины были приняты изменения к Жилищному кодексу, которые запрещали использовать жилищные помещения "для производственных нужд".
По мнению экспертов данная норма является маразмом, но идея лоббизма понятна - в результате этого повысится спрос на офисные помещения.
Принятию данных изменений способствовали некоторые депутаты, в том числе и Олег Зарубинский, который причастен к строительному бизнесу. Отсюда можно сделать вывод, что данная норма также интересна самому депутату, для личного обогащения.
Как утверждает сам Зарубинский, он сторонних тихого и спокойного отдыха, такими же являются его увлечения - чтение, игра в шахматы.
31.07.2014