कई वर्षों तक, नाथन मैककुलम राष्ट्रीय क्रिकेट टीम से बाहर रहे, जबकि उनके छोटे भाई ब्रेंडन बहुत प्रसिद्ध थे। नाथन को यह सोचने का मौका मिला होगा कि क्या उन्होंने क्रिकेटर बनने का सही निर्णय लिया, बजाय इसके कि वह फुटबॉल करियर में मेहनत करते। लेकिन विश्व टी20 में शानदार प्रदर्शन के बाद, नाथन ने दिखा दिया कि उन्होंने सही निर्णय लिया और 'टी20 विशेषज्ञ' का खिताब अर्जित किया।

नाथन बहुत सटीक गेंदबाजी करते हैं, जो टी20 क्रिकेट के लिए बहुत उपयुक्त है, जहां बल्लेबाज को बड़े शॉट्स मारने होते हैं। वह 2006 चैंपियंस ट्रॉफी के लिए टीम में लगभग शामिल हो गए थे, लेकिन 2007 में दक्षिण अफ्रीका के खिलाफ टी20 अंतरराष्ट्रीय (टी20आई) में डेब्यू किया। हालांकि, उस एक खेल के बाद उन्हें 2009 तक इंतजार करना पड़ा। उसी साल, उन्होंने एकदिवसीय अंतरराष्ट्रीय (ओडीआई) में भी खेलना शुरू किया। उनके औसत शुरुआत ने न्यूजीलैंड टीम को उन्हें 2010 विश्व टी20 के लिए चुनने से नहीं रोका। उन्होंने बहुत अच्छा प्रदर्शन किया, विशेष रूप से श्रीलंका और जिम्बाब्वे के खिलाफ। 2012 में, सिडनी सिक्सर्स ने बिग बैश लीग के लिए और बाद में चैम्पियंस लीग टी20 के लिए उन्हें साइन किया। 2013 में, वह छठे सीजन के लिए पुणे से हैदराबाद गए। नाथन सीमित ओवरों की क्रिकेट में न्यूजीलैंड के शीर्ष ऑलराउंडर गेंदबाजों में से एक बने हुए हैं।