In Julie 1996 sluit hy aan by die Indian Military Academy Dehradun. Aan die einde van die opleiding in Desember 1997 is hy op 6 Desember 1997 as luitenant in die Weermag se 13 Jammu en Kashmir Rifles in Sopore, Jammu, aangestel. Hy het ook in 1999 verskeie opleiding ondergaan met Commando Training.
विज्ञान विषय में स्नातक करने के बाद विक्रम का चयन सीडीएस के जरिए सेना में हो गया। जुलाई 1996 में उन्होंने भारतीय सैन्य अकादमी देहरादून में प्रवेश लिया। दिसंबर 1997 में प्रशिक्षण समाप्त होने पर उन्हें 6 दिसम्बर 1997 को जम्मू के सोपोर नामक स्थान पर सेना की 13 जम्मू-कश्मीर राइफल्स में लेफ्टिनेंट के पद पर नियुक्ति मिली। उन्होंने 1999 में कमांडो ट्रेनिंग के साथ कई प्रशिक्षण भी लिए। पहली जून 1999 को उनकी टुकड़ी को कारगिल युद्ध में भेजा गया। हम्प व राकी नाब स्थानों को जीतने के बाद विक्रम को कैप्टन बना दिया गया।
Hierna het die kontingent van kaptein Batra die verantwoordelikheid gekry om die belangrikste piek van 5140 uit die Pak-leër net bokant die Srinagar-Leh-pad te bevry. Kaptein Batra het met sy geselskap rondgetrek en in die oostelike rigting na hierdie gebied beweeg en sonder enige vyand binne die bereik van sy aanval bereik. Kaptein Batra het sy groep herorganiseer en hulle gemotiveer om die teikens van die vyand direk aan te val.
इसके बाद श्रीनगर-लेह मार्ग के ठीक ऊपर सबसे महत्त्वपूर्ण 5140 चोटी को पाक सेना से मुक्त करवाने की ज़िम्मेदारी कैप्टन बत्रा की टुकड़ी को मिली। कैप्टन बत्रा अपनी कंपनी के साथ घूमकर पूर्व दिशा की ओर से इस क्षेत्र की तरफ बडे़ और बिना शत्रु को भनक लगे हुए उसकी मारक दूरी के भीतर तक पहुंच गए। कैप्टेन बत्रा ने अपने दस्ते को पुर्नगठित किया और उन्हें दुश्मन के ठिकानों पर सीधे आक्रमण के लिए प्रेरित किया। सबसे आगे रहकर दस्ते का नेतृत्व करते हुए उन्होनें बड़ी निडरता से शत्रु पर धावा बोल दिया और आमने-सामने के गुतथ्मगुत्था लड़ाई मे उनमें से चार को मार डाला। बेहद दुर्गम क्षेत्र होने के बावजूद विक्रम बत्रा ने अपने साथियों के साथ 20 जून 1999 को सुबह तीन बजकर 30 मिनट पर इस चोटी को अपने कब्ज़े में ले लिया।कैप्टन विक्रम बत्रा ने जब इस चोटी से रेडियो के जरिए अपना विजय उद्घोष ‘यह दिल मांगे मोर’ कहा तो सेना ही नहीं बल्कि पूरे भारत में उनका नाम छा गया। इसी दौरान विक्रम के कोड नाम शेरशाह के साथ ही उन्हें ‘कारगिल का शेर’ की भी संज्ञा दे दी गई। अगले दिन चोटी 5140 में भारतीय झंडे के साथ विक्रम बत्रा और उनकी टीम का फोटो मीडिया में आ गयी।