Vijender keppti á Ólympíuleikunum í Aþenu 2004 í veltervigt en tapaði fyrir Mustafa Karagollu frá Tyrklandi með 20<unk>25. Á Samfylkingarleikunum árið 2006 sigraði hann Neil Perkins frá Englandi í undanúrslitum en tapaði fyrir Bongani Mwelase frá Suður-Afríku í úrslitakeppninni og fór með silfurverðlaun. Hann ákvað að fara upp í þyngd og Vijender tók þátt í miðlungs (75 kg) deild á Asíu leikunum 2006.
í Doha, þar sem hann vann bronsverðlaun í töpuðum hálfleiksmót gegn Bakhtiyar Artayev frá Kasakstan með lokatölunni 24<unk>29. Í upphafi átti Vijender ekki að keppa vegna meiðsla í baki, en hann náði að jafna sig í tíma til að vinna mótið og komast á Ólympíuleikana í Peking árið 2008.