Вадим Троян народився 12 вересня 1979 року в смт. Орілька Лозівського району Харківської області.
Має вищу юридичну освіту, 2000 р. закінчив Харківський національний університет внутрішніх справ за спеціальністю "правознавство".
З 2000 до 2003 року проходив службу в органах внутрішніх справ на посаді слідчого Лозовського МРВ УМВС України в Харківській області. Звільнився з міліції близько 2004 року.
За даними ЗМІ, у 2010-2012 роках Вадим Троян очолював ТОВ "Одеські цифрові комунікації", яке входить до групи компаній, що надають послуги на телекомунікаційному ринку під брендом "Тріолан" (кабельне телебачення, інтернет). Після звільнення з 2012 року став директором ТОВ «Сіті Інвестком» у місті Бровари, яке працювало з місцевими мережами інтернету.
Був активним учасником соціал-націоналістичної громадської організації Патріот України.
Під час війни на сході України добровільно вступив до лав батальйону Азов, який згодом був переформований у полк міліції особливого призначення. Обіймав посаду заступника командира батальйону. Брав участь у звільненні багатьох українських міст, серед яких Маріуполь та Мар'їнка.
На виборах до Верховної Ради 2014 року був зареєстрований як кандидат по 58-му ОВО (Маріуполь), проте згодом реєстрацію було скасовано, і Трояна перереєстрували на ОВО № 51 (Горлівка). Втім, вибори в цьому окрузі 26 жовтня 2014 року так і не відбулися.
31 жовтня 2014 року Вадима Трояна призначили начальником Головного управління Міністерства внутрішніх справ України у Київській області. Разом із призначенням на посаду Трояну було надано звання підполковника.
7 листопада 2015 року, у день набрання чинності законом "Про Національну поліцію", Вадима Трояна призначили начальником Головного управління Національної поліції у Київській області.
4 березня 2016 року голова Національної поліції Хатія Деканоідзе представила Вадима Трояна як першого заступника голови НПУ.
16 листопада 2016 року міністр внутрішніх справ України Арсен Аваков призначив першого заступника голови Національної поліції України Вадима Трояна на посаду виконувача обов'язків керівника Нацполіції. Вадим Троян подавав документи на конкурс на посаду керівника Нацполіції, проте відкликав їх після того, як виявилось, що йому не вистачає управлінського стажу.
8 лютого 2017 року Кабінет міністрів призначив першого заступника голови Національної поліції Вадима Трояна заступником міністра внутрішніх справ.
6 вересня 2019 року на засіданні Кабміну Вадима Трояна звільнили з посади заступника Міністра внутрішніх справ України.
26 вересня 2019 року Вадим Троян призначено на посаду заступника голови Національної поліції.
У листопаді 2021 року Троян подав у відставку з посади заступника голови Національної поліції України, пізніше був звільнений з інших посад міністром внутрішніх справ Денисом Монастирським.
Орден Богдана Хмельницького ІІІ ступеня (31 жовтня 2014 року) – за особисту мужність та героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі.
Активно займався спортом і має низку спортивних досягнень з рукопашного бою. Член фізкультурно-спортивного товариства "Динамо".
23.05.2017