शताब्दी की शुरुआत में दक्षिण अफ्रीकी क्रिकेट को झकझोर देने वाले मैच फिक्सिंग कांड का हलचल अपने दौर में था जब ग्रेम स्मिथ ने प्रोतेआ राष्ट्रीय टीम में कदम रखा। शॉन पोलक की कप्तानी में, दक्षिण अफ्रीका को 2003 विश्व कप में एक और झटका लगा। पोलक के इस्तीफे के बाद, ग्रेम स्मिथ को महज 22 साल की उम्र में कप्तान बनाया गया। उनकी कप्तानी और बल्लेबाजी टीम के लिए उच्चतम संयोजन बन गए।

कप्तान बनने से पहले, ग्रेम स्मिथ ने अपने पहले 12 टेस्ट पारियों में 200 रन (उनका पहला टेस्ट शतक) बांग्लादेश के खिलाफ और 151 रन पाकिस्तान के खिलाफ बनाए थे। इस दौरान खेले गए 22 समानांतर वनडे मैचों में उन्होंने छह अर्धशतक बनाए, जिनमें से सबसे बड़ा स्कोर श्रीलंका के खिलाफ 99 था। उनका सर्वश्रेष्ठ प्रदर्शन अभी आना बाकी था। 2003 में इंग्लैंड दौरे के दौरान उन्होंने इंग्लैंड की भूमि पर अपने पहले ही पारी में अपने करियर का सबसे बड़ा टेस्ट स्कोर 277 बनाया। उसी टेस्ट की दूसरी पारी में उन्होंने 85 बनाए और अगले खेल में 259 की एक और दोहरी सदी बनाई। दुनिया ने देखा कि एक नया सितारा आ गया है। स्मिथ की शानदार शुरुआत ने यह दिखाया कि वह स्वाभाविक रूप से प्रतिभाशाली थे।

जब अनुभवहीन स्मिथ को कप्तानी के लिए चुना गया, कई लोगों ने इस निर्णय की आलोचना की। हालांकि, नेतृत्व ने उन्हें ऊंचाइयों तक पहुंचाया। उन्होंने व्यक्तिगत रिकॉर्ड भी हासिल किए और ऐतिहासिक बल्लेबाजी प्रदर्शन किए। उन्होंने 2006 में ऑस्ट्रेलिया के खिलाफ यादगार 434 रन का पीछा किया। उन्होंने दक्षिण अफ्रीका को सात लगातार टेस्ट सीरीज जीत और 2007 विश्व कप में सेमीफाइनल तक पहुँचाया, टीम को उबरने में मदद की। हालांकि उन्होंने भारत के खिलाफ सीरीज ड्रॉ के बाद शीर्ष टेस्ट टीम का स्थान नहीं पाया, स्मिथ की कप्तानी में उच्च बिंदु रहे। स्मिथ ने 2010 में T20I कप्तानी से इस्तीफा दे दिया और 2011 विश्व कप के बाद वनडे कप्तानी छोड़ दी, लेकिन वे टेस्ट्स में नेतृत्व करते रहे। स्मिथ ने आईपीएल में भी हिस्सा लिया, पहले राजस्थान के लिए और फिर पुणे के लिए खेले। स्मिथ के नेतृत्व में दक्षिण अफ्रीका ने इंग्लैंड को टेस्ट सीरीज में हराया और नंबर एक टीम बन गई। इस दौरान स्मिथ ने अपने करियर का 100वां टेस्ट खेला। ग्रेम स्मिथ की 21 साल की उम्र में पदार्पण से 22 साल की आयु में स्थायी कप्तान बनने तक का सफर अनूठा था। उनकी सफलता ने दक्षिण अफ्रीका के अंतर्राष्ट्रीय क्रिकेट में स्थान को बहाल किया और उन्हें क्रिकेट के सबसे खतरनाक बल्लेबाजों में से एक बना दिया।