Вадим Олегович народився в селі Зміївка Херсонської області. Загальну середню освіту здобув у Зміївській школі. У 2000 році опанував фах обвалювальника м'яса в Херсонському професійному училищі №12. Потім пройшов строкову військову службу. У 2004-2007 роках служив за контрактом в ЗСУ в місті Миколаєві. Дуже любив читати, захоплювався історією України, знав досконало історію рідного краю та всіх міст України, в яких хоча б один раз побував. Також захоплювався процесом створення ножів. У мирному житті працював у службі безпеки мережі супермаркетів «Таврія В».
У листопаді 2019 року чоловік повернувся до війська та підписав контракт із 79-ою окремою десантно-штурмовою бригадою ЗСУ. Пройшов шлях від рядового до головного сержанта. Виконував бойові завдання на території ООС. З початком повномасштабного вторгнення у складі свого підрозділу продовжив захищати Україну від окупантів.
«Вадим був людиною з великої літери. Неймовірно щирий, добрий, дуже справедливий. Йшов на поміч рідним і друзям в будь-якій ситуації. Був відважним захисником, підбадьорював побратимів, знаходив слова підтримки для рідних, як би тяжко не було», – розповіла племінниця загиблого Тетяна Кравченко.
Посмертно головний сержант Герасименко В.О. нагороджений орденом «За мужність» ІІІ ступеня.
Поховали воїна в селищі Семенівка Полтавської області.
У Вадима залишилися двоє дітей, дві сестри, інші рідні, друзі та побратими.
