Rođen 1974. u Novom Sadu.
U zvaničnoj biografiji navodi da je Osnovnu školu „Vasa Stajić“ završio u rodnom gradu, a Gimnaziju „Jan Kolar“ u Bačkom Petrovcu. Diplomirao je na Pravnom fakultetu u Novom Sadu 1999. godine.
Ističe da se do 2012. bavio advokaturom u porodičnoj advokatskoj kancelariji.
Član Srpske napredne stranke od 2008. godine. Za predsednika Gradskog odbora SNS izabran 2011. Potpredsednik SNS postao je 2016, a potom je na tu funkciju izabran i u novembru 2021. Na sednici Skupštine Srpske napredne stranke održanoj 27. maja 2023, na predlog Aleksandra Vučića, izabran je za novog predsednika stranke.
„Politika stranke se neće menjati, ostajemo motor razvoja naše zemlje’, rekao je Vučević nakon izbora“. (RTS, 27. 5. 2023. godine)
Za gradonačelnika Novog Sada izabran je u septembru 2012. godine nakon čega prestaje da se bavi advokatskim poslom. Za gradonačelnika je drugi put izabran u julu 2016, a treći put u septembru 2020. godine.
„Bio je član Upravnog odbora Nacionalne alijanse za lokalni ekonomski razvoj (NALED) od 2015. do 2016. godine. Dobitnik je više priznanja, među kojima su i Povelja počasnog senatora Senata privrede Srbije iz 2014. godine. Iste godine dobija i nagradu ‘Kapetan Miša Anastasijević’, koja mu je uručena kao lideru gradske uprave, za promociju evropskih vrednosti života u Novom Sadu. Dve godine kasnije, 2016. godine, te vrednosti su potvrđene i proglašenjem Novog Sada za Omladinsku prestonicu Evrope 2019. i Evropsku prestonicu kulture 2021. Dobitnik je priznanja ‘Bela golubica’ u okviru programa ‘Tesla Global foruma’. Nosilac je Ordena Svetog vladike Maksima Eparhije sremske kao i gramate priznanja i zahvalnosti Eparhije bačke, za izuzetan doprinos u razvoju duhovnog i crkvenog života“, ističe u biografiji.
Ostavku na funkciju gradonačelnika Novog Sada podneo je 24. oktobra 2022, a 26. oktobra postao je potpredsednik Vlade Srbije i ministar odbrane.
Krajem marta 2024. predsednik Srbije Aleksandar Vučić saopštio je da je Vučević mandatar za sastavljanje nove Vlade Srbije.