Vijender thi đấu tại Thế vận hội Mùa hè Athens 2004, ở hạng cân welter, nhưng thua Mustafa Karagollu của Thổ Nhĩ Kỳ với điểm số 20 <unk> 25. Tại Thế vận hội Khối thịnh vượng chung 2006, anh đã đánh bại Neil Perkins của Anh ở bán kết nhưng thua Bongani Mwelase của Nam Phi ở trận chung kết, do đó rời đi với huy chương bạc. Ông quyết định tăng cân và Vijender tham gia hạng cân trung bình (75 kg) tại Thế vận hội châu Á 2006.
tại Doha, nơi anh giành huy chương đồng trong trận bán kết thua trước Bakhtiyar Artayev của Kazakhstan với điểm số cuối cùng là 24 <unk> 29. Ban đầu Vijender không được dự kiến thi đấu vì chấn thương lưng, nhưng anh đã hồi phục kịp thời để giành chiến thắng trong giải đấu và đủ điều kiện tham dự Thế vận hội Bắc Kinh 2008.