Vučević innledet sin politiske karriere i det sterkt høyreorienterte partiet Serbias radikale parti (CPC) hvor hans far var et framstående medlem. CPC ble delt i 2008 og Vučević fulgte med utbryterne i Serbias progressive parti som ble ledet av Tomislav Nikolić og Aleksandar Vučić. Han er en nær alliert med president Aleksandar Vučić og hans bror, forretningsmannen og politikeren Andrej Vučić.