Вадим народився 5 листопада 1982 року в селищі Городниця на Житомирщині. Після школи опанував професію будівельника. У 2002-му переїхав на постійне проживання в село Варварівка Дніпропетровської області. Працював у Юр'ївському кооперативно-державному об’єднанні з агропромислового будівництва «РАЙАГРОБУД». Мав природний хист до своєї справи.
На початку повномасштабного вторгнення, 7 березня 2022 року, Вадима мобілізували. Служив у 74-му окремому розвідувальному батальйоні ЗСУ. Обіймав посаду командира бойової машини розвідувального відділення розвідувального взводу.
«Вадим – справжній патріот, вірний син України», – написала односельчанка Ганна Кузьменко.
За службу Вадима Нагалевського відзначили нагрудним знаком «За взірцевість у військовій службі» І ступеня та медаллю «Ветеран війни – Учасник бойових дій».
Поховали воїна в рідному селищі на Житомирщині.
У нього залишилися мати та син.