Vučević ble født 10. desember 1974 i Novi Sad i den daværende Sosialistiske autonome provinsen Vojvodina i det tidligere Jugoslavia. Vučević fullførte sin utdanning ved det juridiske fakultet ved Universitetet i Novi Sad i 2002. Han arbeidet ved familievernkontoret fram til 2012.