Родился 10 августа 1982 года в Киеве на Оболони. По словам Столара, на формирование его характера повлиял дедушка, который, спасая людей в Чернобыле, сам пострадал и остался прикован к инвалидной коляске.
С детства Вадим занимался вольной борьбой на базе "Динамо", выступал на международных соревнованиях, после серьезной травмы вынужден был покинуть профессиональный спорт.
Интерном окончил школу в 15 лет. В 2003 году окончил Киевский университет права НАН Украины (специальность – правоведение). В