Народився 10 серпня 1982 року в Києві. Дитинство пройшло на Оболоні. За власними словами Столара, на формування його характеру вплинув дідусь, який рятуючи людей у Чорнобилі, сам постраждав і залишився прикутим до інвалідного візка. Пам'ять про нього він вшанував у 2012 році, подарувавши рідному місту нову будівлю музею історії Києва, який протягом 8 років не мав власного приміщення. З дитинства займався вільною боротьбою на базі «Динамо», виступав на міжнародних змаганнях, після серйозної травми був змушений залишити професійний спорт. 2000 року Вадим та Інна Майструк одружилися. Володіє англійською і німецькою мовами.