Vijender competiu nos Xogos Olímpicos de Atenas de 2004, na división de peso welter, pero perdeu contra Mustafa Karagollu de Turquía por un marcador de 20<unk>25. Nos Xogos da Commonwealth de 2006, derrotou ao inglés Neil Perkins na semifinal, pero perdeu contra o sudafricano Bongani Mwelase na final, saindo con unha medalla de prata. Decidiu subir de peso e Vijender participou na división de peso medio (75 kg) nos Xogos Asiáticos de 2006.
en Doha, onde gañou a medalla de bronce nun partido perdido na semifinal contra Bakhtiyar Artayev de Kazajstán coa puntuación final de 24 <unk> 29. Inicialmente Vijender non debía competir debido a unha lesión nas costas, pero recuperou a tempo de gañar o torneo e clasificarse para os Xogos Olímpicos de Pequín de 2008.