विज्ञान विषय में स्नातक करने के बाद विक्रम का चयन सीडीएस के जरिए सेना में हो गया। जुलाई 1996 में उन्होंने भारतीय सैन्य अकादमी देहरादून में प्रवेश लिया। दिसंबर 1997 में प्रशिक्षण समाप्त होने पर उन्हें 6 दिसम्बर 1997 को जम्मू के सोपोर नामक स्थान पर सेना की 13 जम्मू-कश्मीर राइफल्स में लेफ्टिनेंट के पद पर नियुक्ति मिली। उन्होंने 1999 में कमांडो ट्रेनिंग के साथ कई प्रशिक्षण भी लिए। पहली जून 1999 को उनकी टुकड़ी को कारगिल युद्ध में भेजा गया। हम्प व राकी नाब स्थानों को जीतने के बाद विक्रम को कैप्टन बना दिया गया।