Родился 3 июля 1962 года в городском поселке Кличев Могилевской области. Белорус. В 1978 году окончил 8 классов Кличевской средней школы № 2, в 1981 году — СПТУ № 1. Работал механизатором в колхозе имени Жданова Кличевского района. 

24 апреля 1981 года Кличевским райвоенкоматом Могилевской области призван в ряды Вооруженных Cил, направлен в Афганистан в войсковую часть полевая почта 71184. Был командиром самоходной артиллерийской установки.

Младший сержант О.Г. Матюшенок при выполнении боевого задания тяжело заболел, 19 июля 1982 года умер.

Похоронен в городском поселке Кличев Могилевской области.

Лапко, О. Боль памяти и эхо гор : вспомним каждого из тех, кто не вернулся / Ольга Лапко // Сцяг Саветаў (Клічаў). — 2024. — 16 лютага. — С. 8.

Матюшонок Олег Григорьевич // Республиканская книга Памяти воинов-интернационалистов / Г. П. Пашков (гл. редактор) [и др.]. — Минск, 1999. — С. 416 : фото.

Мацюшонак Алег Рыгоравіч // Памяць. Афганістан / рэдактар А. Л. Петрашкевіч [і інш.]. — Мінск, 1991. — С. 289 : фота.