Отец Олега во время Великой Отечественной войны в 15-летнем возрасте был вывезен с оккупированной Украины в Германию на принудительные работы, а после возвращения в СССР был арестован и отправлен в казахстанские лагеря[3]. Олег Брыжак в 1979 году окончил Карагандинское музыкальное училище по классу баяна. Во время учёбы в училище для заработка работал в студенческом хоре, где впервые заметили его голос, но окончательно уговорить попробовать петь удалось только отцу[3]. В 1984 году Брыжак окончил Алма-Атинскую консерваторию по классу вокала и стал работать преподавателем Джезказганского и Темиртауского музыкальных училищ.