В 1987 году работал слесарем в Хорей-Верской нефтегазоразведочной экспедиции АПГО Министерства геологии РСФСР. После этого работал на разных должностях в Управлении внутренних дел НАО, администрации НАО, был сотрудником нефтяных компаний — ЗАО «Севергеолдобыча», ООО «Буровая компания «Евразия», ОАО «Ненецкая нефтяная компания».

С 2011 по 2014 год занимал должность председателя Счётной палаты Ненецкого автономного округа.

С 2014 по 2017 год — заместитель губернатора Ненецкого автономного округа — руководитель окружного Департамента природных ресурсов, экологии и АПК. Депутат Собрания депутатов Ненецкого автономного округа созыва 2005 – 2009 гг.

8 февраля 2017 года на сессии городского совета избран Главой администрации МО «Городской округ «Город Нарьян-Мар», вступил в должность 14 марта 2017 года.

Олег Белак является также заместителем Секретаря регионального отделения партии «Единая Россия» по работе с обращениями граждан и руководителем Региональной общественной приемной Председателя Партии «Единая Россия» Д.А. Медведева в Ненецком АО.

Вопрос Президенту

4 декабря 2008 года Олег Белак в прямом эфире телевизионной программы «Разговор с Владимиром Путиным» задал Президенту России вопрос по поводу избрания Барака Обамы президентом США, получив ответ Владимира Путина об ожиданиях позитивных изменений в отношениях двух стран.