В 2000 г. окончил Харьковский национальный университет внутренних дел по специальности «правоведение».
С 2000 по 2003 года проходил службу в органах внутренних дел на должности следователя Лозовского ГРО УМВД Украины в Харьковской области.
До 2014 года, Вадим Троян работал на должностях кризис-менеджера в сфере маркетинга в различных учреждениях.
В мае 2014 года, назначен заместителем командира полка «Азов» при ГУМВД Украины в Киевской области.
На посту начальника Главного управления МВД в Киевской области, Вадим Троян провел кадровую реформу среди личного состава ГУМВД Украины в Киевской области. Освободил с занимаемых должностей руководителей РО, которые принимали непосредственное участие в исполнении распоряжений прошлого правительства Януковича. Выразил полное недоверие руководящему составу Управления по борьбе с экономической преступностью ГУ, выведя его за штат. Для изучения ситуации в области проводит в районах «Вече» — совместные собрания местной власти, общественных организаций, активистов, милиционеров. Это дало возможность наладить открытый диалог между МВД и общественностью.
В рамках реформирования органов внутренних дел принимает активное участие в создании новой полиции. Введенный эксперимент по реорганизации районных отделов милиции в Васильковском и Обуховском районах Киевской области вывел обслуживание населения патрульной службой на новый уровень. Одним из первых в Украине был объявлен конкурсный набор в ряды полиции в районном городе Борисполь.
Также с целью быстрого реагирования на сообщения граждан, объединены в единую систему все районные спецлинии и разработано программное обеспечение, начато создание единой областной линии 102.
4 марта 2016 Вадим Троян был назначен первым заместителем начальника Национальной полиции Украины. В сферу обязанностей Вадима Трояна войдет управление криминальной полиции.
С 14 ноября 2016 года - исполняющий обязанности главы Нацполиции, вместо Хатии Деканоидзе, которая заявила об отставке. Троян был одним из претендентов на должность руководителя Нацполиции, но снял свою кандидатуру. 8 февраля 2017 года Кабмин назначил главой Нацполиции Сергея Князева.
8 февраля 2017 года Троян переведен на должность заместителя министра внутренних дел.
23.05.2017