Народився 15 вересня 1978 року в селі Великий Порськ Ковельського району. Навчався у школі села Великий Порськ та в Ковельському машинобудівному технікумі. Був одружений, виховував сина і доньку.

До лав Збройних сил України був призваний під час мобілізації у 2015 році. Старший сержант був командиром відділення 14-ої окремої механізованої бригади Сухопутних військ.

Помер 22 лютого 2016 року внаслідок раптової зупинки серця під час несення служби на передовій у зоні проведення АТО, поблизу міста Мар’їнка Донецької області.

Похований в селі Великий Порськ.

За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, самовіддане служіння Українському народові Вишневському Олегу Миколайовичу присвоєно звання “Почесний громадянин міста Ковеля” (посмертно) (рішення Ковельської міської ради від 29 липня 2021 №10/14).