সনথ জয়সুরিয়া, কেভিন পিটারসেন, শোয়েব মালিক, স্টিভ স্মিথ এবং আরও অনেকের মতো, মাহমুদউল্লাহ বোলার হিসাবে কেরিয়ার শুরু করেছিলেন এবং পরে ব্যাটসম্যানে রূপান্তরিত হন যিনি হ্যান্ড অফ অফ ব্রেক করতে পারেন। অ্যাডিলেড ওভালে ইংল্যান্ডের বিপক্ষে ১০৩ রান করার পরে তিনি প্রথম বাংলাদেশি বিশ্বকাপের সেঞ্চুরিয়ান হয়েছিলেন, যা তার দলকে প্রথমবারের মতো নকআউট পর্বে পৌঁছাতে সহায়তা করেছিল।
ময়মনসিংহে জন্মগ্রহণকারী, মাহমুদউল্লাহ ১৯ বছর বয়সে বাংলাদেশ এ-এর হয়ে প্রথম শ্রেণিতে আত্মপ্রকাশ করেছিলেন এবং জিম্বাবুয়ে এ-এর বিপক্ষে ৫৫ এবং ৪২ স্কোর করেছিলেন তিনি ২০০ 2007 সালের জুলাইয়ে শ্রীলঙ্কার বিপক্ষে ওয়ানডেতে আন্তর্জাতিক ক্রিকেটে অভিষেক ঘটান এবং তাত্ক্ষণিক হয়েছিলেন প্রভাব 2 উইকেট আপ এবং 36 রান করে কিন্তু বাংলাদেশ অল্প এগিয়ে আসে প্রচেষ্টা ব্যর্থ হয়। এই পারফরম্যান্সই নির্বাচকদের কেনিয়ার সফরে ও সেই বছরের পরের টি-টোয়েন্টি বিশ্বকাপের জন্য তাকে বেছে নিতে রাজি করানোর জন্য যথেষ্ট ছিল। ২০০৮ সালে তাকে সংক্ষিপ্তভাবে দল থেকে বাদ দেওয়া হয়েছিল কিন্তু পুনরায় স্মরণ করতে অসাধারণ ঘরোয়া পারফরম্যান্স দিয়ে ফিরে আসার পথে কাজ করেছিলেন তিনি।
মাহমুদউল্লাহ ২০০৯ সালের ৯ জুলাই ওয়েস্ট ইন্ডিজের বিপক্ষে টেস্ট অভিষেক ঘটে এবং শ্বেতাঙ্গদের মধ্যে তাঁর ক্যারিয়ারের স্বপ্নের সূচনা হয়েছিল। তিনি ব্যাটে ব্যর্থ হন, তবে অভিষেকের ম্যাচে কোনও বাংলাদেশির পক্ষে সেরা বোলিং ফিগার তৈরি করেছিলেন। দ্বিতীয় ইনিংসে-উইকেট শিকারসহ তিনি ম্যাচে ৮ উইকেট নিয়েছিলেন, যাতে বিদেশে প্রথমবারের মতো জয় পেতে বাংলাদেশকে সহায়তা করে। ম্যাচের পরিসংখ্যান এখনও অবধি তার সেরা।
ওয়েস্ট ইন্ডিজের বিপক্ষে সিরিজ জয়ের পরে, দীর্ঘতম ফর্ম্যাটে ব্যাট হাতে তার ছন্দ খুঁজে পেল মাহমুদউল্লাহ। তিনি টানা পাঁচটি ম্যাচে পঞ্চাশেরও বেশি স্কোর করেছেন, এতে হ্যামিল্টনে নিউজিল্যান্ডের বিপক্ষে তাঁর প্রথম টেস্ট টনও অন্তর্ভুক্ত ছিল। যদিও ৮ নম্বরে মাহমুদউল্লাহ সেই টেস্ট সেঞ্চুরি করেছিলেন, তবুও চতুর্থ স্থানে থাকা কোন স্থানে থাকা না থাকা সত্ত্বেও, দ্রুত বোলিংয়ের বিরুদ্ধে তাঁর উপলব্ধি দুর্বলতার কারণে বাছাই কমিটি তাকে অর্ডারকে উন্নীত না করা পছন্দ করেছিল।
Number নম্বরে ব্যাট করে মাহমুদউল্লাহ ওয়ানডেতে প্রচুর রান করেছিলেন এবং ২০১১ বিশ্বকাপের জন্য তাকে নির্বাচিত করা হয়েছিল, সেখানে তিনি শফিউল ইসলামের সাথে বাংলাদেশকে ইংল্যান্ডের বিপক্ষে জয়ের জন্য গুরুত্বপূর্ণ অংশীদারিত্ব করেছিলেন। বিশ্বকাপের পরে তামিম ইকবালের কাছ থেকে দায়িত্ব নিয়ে মাহমুদউল্লাহকে বাংলাদেশের সহ-অধিনায়ক হিসাবে নামকরণ করা হয়েছিল। অক্টোবরে ওয়েস্ট ইন্ডিজ সফরকালে মাহমুদউল্লাহ ভাইরাল জ্বরে সমস্ত ম্যাচ মিস করেছিলেন। তিনি নভেম্বরে তিনটি ওয়ানডেতে পাকিস্তানের মুখোমুখি হয়ে দলে পুনরায় ফিরে আসেন, যেখানে তিনি ৫ 56 রান করেছিলেন এবং মাত্র একটি ম্যাচে বোলিং করেছিলেন, সাতটি ডেলিভারিতে তিনটি উইকেট নিয়েছিলেন।