Родился 9 ноября 1966 г. в Славгородском районе Могилевской области Белорусской ССР (Славгородский район, Могилевская область, Республика Беларусь).

30 октября 1985 г. Славгородским районным военным комиссариатом призван на воинскую службу в г. Пянж Таджикской ССР (Республика Таджикистан).

С апреля 1986 г. по 15 декабря 1987 г. служил в Республике Афганистан старшим сапером войсковой части полевой почты № 2066.

Награжден орденом Красной Звезды (28.06.1988), медалями "За отвагу" (04.03.1988), "От благодарного афганского народа", "За отличную охрану государственной границы".

Да 9-й гадавіны вываду войск з Афганістана : Алег Кісялёў // Ленінскае слова (Слаўгарад). — 1997. — 15 лютага. — С. 4 : іл. 

Киселев Олег Витальевич // Афганистан. Страницы мужества : воинам-интернационалистам Могилевской области посвящается / под общей редакцией В. Н. Василенко ; редколлегия: В. Ф. Ванькович [и др.]. — Могилев, 2019. — С. 319.

Киселев Олег Витальевич // И память сердца говорит… : альбом / ГУК "Централизованная сеть публичных библиотек Славгородского района". — Славгород, [2000?]. — С. 64—65 : ил.