২০১১ সালের ১৭ অক্টোবর রংপুর বিভাগের বিরুদ্ধে খেলার মাধ্যমে প্রথম শ্রেণীর বাংলাদেশের ক্রিকেট অঙ্গনে আত্মপ্রকাশ করেন মোহাম্মদ শহীদ। তিনি একজন বোলিং অল-রাউন্ডার ক্রিকেটার হিসেবে ডান-হাতি ব্যাটসম্যান এবং ডান-হাতি মিডিয়াম-ফাস্ট বল করে থাকেন।

২০১৬ সালের ২০ জানুয়ারি জিম্বাবুয়ের বিপক্ষে খুলনার শেখ আবু নাসের স্টেডিয়ামে অভিষেক হয় শহীদের। একই সাথে মোসাদ্দেক হোসেন, আবু হায়দার ও মুক্তার আলীরও অভিষেক হয়েছিল।