Столар был одним из основателей ООО «Компания «Элита-Стройинвест», имевшей отношение к афере «Элита-Центр» (2006). Это дало основания будущему народному депутату Д. Силантьеву распространять информацию о причастности В. Столара к афере как соучредителя компании «Элита-Центр», а судебный иск с требованием опровержения этой информации В. Столар проиграл (2012) к ответственности не привлекался.
В 2010 году по словам народного депутата Владимира Бондаренко , Столар избивал его в лицо во время разблокирования трибуны ВРУ.
2017 — журналисты зафиксировали Столара с мэром Виталием Кличко на летевшем из Неаполя частном самолете, после чего вышло расследование об оффшорной чартерной компании и ее непрозрачных бизнес-связях с мэром.
14 ноября 2018 года по информации проекта « Схемы: коррупция в деталях » В. Столара тайно привозили в Администрацию Президента. В администрации заявили, что Порошенко не встречался с бизнесменом, но отказались сообщить, с кем именно Столар встречался.
Перед полномасштабным вторжением РФ в Украину переехал в Ниццу, что побудило М. Безуглу выступить с инициативой по лишению полномочий. Эта инициатива не была реализована. Вернулся в Украину по информации СМИ в январе 2023 года, после чего неоднократно уезжал и возвращался.
В январе 2023 года журналисты bihus.info раскрыли связи Столара и главы ОП Ермака из-за совместных кинопроектов с Артемом Колюбаевым. Последний основал кинокомпанию «Мейнстрим Пикчерз» и получил существенную государственную поддержку своим кинопроектам после прихода к власти Зеленского. Колюбаев расширил свое влияние в кинобизнесе и строительстве, ассоциируясь с бизнес-проектами Столара и Медведчука. Его строительные компании, в частности ENSO, взаимодействовали с компаниями, связанными с другими известными деловыми лицами Украины, такими как Столар и Игорь Кушнир. Колюбаев переструктурировал свои бизнес-интересы, особенно после вторжения России в 2022 году.
В феврале 2023 г. СБУ провела обыски у Столара в рамках уголовного расследования определенных строительных компаний Киева и легализации коррупционных средств подозреваемого в госизмене Медведчука.