Vijender osallistui vuoden 2004 Ateenan kesäolympialaisiin welterpainoluokassa, mutta hävisi Mustafa Karagollulle Turkin puolelta 20<unk>25 pisteellä. Vuoden 2006 Commonwealth-peleissä hän voitti Englannin Neil Perkinsin puolifinaalissa, mutta hävisi finaalissa Etelä-Afrikan Bongani Mwelaseen ja sai siten hopeamitalin. Hän päätti nousta painoon ja Vijender osallistui keskipainoon (75 kg) luokassa Aasian peleissä 2006.
Dohassa, jossa hän voitti pronssimitalin tappelemalla puolifinaalissa Kazakstanin Bakhtiyar Artaievin kanssa lopputuloksella 24:29. Aluksi Vijenderin ei pitänyt kilpailla selkävamman vuoksi, mutta hän toipui ajoissa voittaakseen turnauksen ja päästyään vuoden 2008 Pekingin olympialaisiin.