Воспитанник киевской школы хоккея. Ранее являлся главным тренером клуба «Дженералз», выступающего в первенстве Украины. В сезоне 2015/16 вместе с командой из Киева в регулярном чемпионате занял 2 место из 8. В плей-офф «Дженералз» вышел в финал, где в серии до 4 побед проиграл «Донбассу», в 3 поединках уступив сопернику с разницей в счете в 1 шайбу (в том числе по разу в овертайме и по буллитам). Таким образом, киевский клуб под руководством Вадима Шахрайчука стал серебряным призером первенства страны.

Профессиональную игровую карьеру Вадим Валерьевич завершил в сезоне 2012/13. На уровне сильнейшей хоккейной лиги России, в том числе и в КХЛ, нападающий провел 737 матчей. Выступал за киевский «Сокол», «Ак Барс», «Локомотив», «Авангард», московское «Динамо», «Спартак», ХК МВД, «Трактор», магнитогорский «Металлург», нижегородское «Торпедо». Набрал 254 (124+130) очка за результативность.

Вадим Шахрайчук является двукратным чемпионом России. Золотые медали завоевал в 2002 и 2005 годах, в составах ярославского «Локомотива» и московского «Динамо» соответственно. Вместе с «Динамо» в 2006 году стал обладателем Кубка чемпионов. Также трижды становился серебряным призером трех различных чемпионатов — в 1999 году в Германии («Нюрнберг Айс Тайгерс»), в 2001 в России («Авангард»), в 2013 на Украине («Компаньон»).

Вадим Валерьевич имеет большой опыт выступления на международной арене в составе сборной Украины. Принимал участие в 8 чемпионатах мира и Олимпийских играх 2002.