क्रिकेट के सभी प्रारूपों में 10 से अधिक मैचों में कप्तानी करने वाले भारतीय खिलाड़ियों में सहवाग का रिकॉर्ड सर्वश्रेष्ठ में से एक हैं। जहां उनका वन-डे या टेस्ट में कप्तानी रिकॉर्ड अच्छा नहीं रहा, वहीं टी20 अंतर्राष्ट्रीय में उनका रिकॉर्ड बेहतरीन रहा। न सिर्फ सहवाग भारत के पहले टी20 अंतर्राष्ट्रीय कप्तान थे बल्कि वो उन दो भारतीय कप्तानों में से एक हैं जिनका 100 प्रतिशत जीत रिकॉर्ड रहा। 2006 में दक्षिण अफ्रीका के खिलाफ भारत के पहले टी20 अंतर्राष्ट्रीय मैच में सहवाग ने कप्तानी संभाली थी। भारत ने इस मैच को 6 विकेट से जीता था। यही टी20 अंतर्राष्ट्रीय कप्तान के रूप में सहवाग का एकमात्र मैच था क्योंकि फिर 2007 वर्ल्ड टी20 से पहले एमएस धोनी को फुल टाइम कप्तान नियुक्त कर दिया था। अन्य दो प्रारूपों में सहवाग का रिकॉर्ड औसत रहा है। 2003 से 2012 के बीच सहवाग ने 12 वन-डे में कप्तानी की। भारत ने 7 वन-डे में जीत दर्ज की। टेस्ट में सहवाग ने दो जीते, एक ड्रॉ कराया और एक में हार झेली।