Вадим родился 23 ноября 1922 года в селе Мазепинцы (ныне село Лесогорка Хмельницкого района Винницкой области) Когда ему было 7 лет, семья переехала в село Большая Клетенка. Здесь Вадим закончил начальную школу. С пятого по седьмой класс Олейник учился в школе в селе Кропивня. Восьмой класс Вадим закончил в Райгородокской средней школе. Работал в колхозе.
По окончании школы в 1940 году по направлению Иванопольского райкома Вадим Олейник поступил в Бакинское зенитное военное училище. С 1943 года младший лейтенант Олейник на фронтах Великой Отечественной войны. Воевал на Калининском и 1-м Белорусском фронтах. 2 декабря 1943 года в боях за Таганрог был контужен, в феврале 1944 года — ранен. Кандидат в члены ВКП(б) с 1944 года.
В боях юго-западнее села Дубово (Ковельский район) с 28 по 31 марта 1944 года его батарея сбила четыре самолёта «He-111» и один грузовой планер противника, 5 апреля зенитная батарея В. К. Олейника стояла на противотанковой обороне. Бойцами батареи было уничтожено пять танков «Тигр» и САУ «Фердинанд». В этом бою В. К. Олейник погиб. Он похоронен в городе Ковель Волынской области.