Vijender ha gareggiato alle Olimpiadi estive di Atene del 2004, nella divisione dei pesi welter, ma ha perso contro Mustafa Karagollu della Turchia con un punteggio di 20<unk>25. Ai Giochi del Commonwealth del 2006, ha sconfitto l'inglese Neil Perkins in semifinale, ma ha perso contro il sudafricano Bongani Mwelase in finale, lasciando così con una medaglia d'argento. Ha deciso di salire di peso e Vijender ha preso parte alla divisione dei pesi medi (75 kg) ai Giochi Asiatici del 2006.
a Doha, dove ha vinto la medaglia di bronzo in un incontro perduto in semifinale contro il kazakhstanese Bakhtiyar Artayev con il punteggio finale di 24 contro 29. Inizialmente Vijender non avrebbe dovuto competere a causa di un infortunio alla schiena, ma si è ripreso in tempo per vincere il torneo e qualificarsi per le Olimpiadi di Pechino del 2008.