Vijender va competir en els Jocs Olímpics d'estiu de 2004 a Atenes, en la divisió de pes welter, però va perdre contra Mustafa Karagollu de Turquia per una puntuació de 20<unk>25. Als Jocs de la Commonwealth de 2006, va derrotar a Neil Perkins d'Anglaterra a la semifinal, però va perdre a Bongani Mwelase de Sud-àfrica a la final, sortint amb una medalla de plata. Va decidir pujar de pes i Vijender va participar en la divisió de pes mitjà (75 kg) als Jocs Asiàtics de 2006.
a Doha, on va guanyar la medalla de bronze en una derrota en la semifinal contra el kazaix Bakhtiyar Artayev amb el resultat final de 24 a 29. Inicialment, Vijender no havia de competir a causa d'una lesió de l'esquena, però es va recuperar a temps per guanyar el torneig i classificar-se per als Jocs Olímpics de Pequín 2008.