2001 সালে ‘নিশাচর আবেদ আলী’ উপন্যাসের জন্য বর্ষসেরা লেখক হিসেবে ‘জাতীয় অধ্যাপক কবীর চৌধুরী’ সাহিত্য পুরস্কারের মধ্য দিয়ে ঔপন্যাসিক, গীতিকার, নাট্যকার মুহাম্মদ মহিউদ্দিনের লেখালেখিতে অভিষেক। তিনি ইংরেজী সাহিত্যে এম.এ। ছাত্র অবস্থায় তিনি বাংলাদেশ বেতার চট্টগ্রাম কেন্দ্রে বিভিন্ন অনুষ্ঠান পরিচালনা ও উপস্থাপনা করেছেন। তার লেখা উপন্যাস নিশাচরের দিবাযাত্রা, মরীচিকা ও ছারপোকা পাঠক মহলে ব্যাপক সাড়া জাগিয়েছে। বর্তমানে বাংলাদেশের বিশিষ্ট নাট্যকার আবদুল্লাহ আল-মামুন ও মুহাম্মদ মহিউদ্দিনের সহ রচনায় এটিএন বাংলায় প্রচারিত হচ্ছে ধারাবাহিক নাটক একজনমে। এছাড়া তাদের যৌথ রচনায় প্রচারিত হয়েছে ‘যার যা ভূমিকা’, ‘গৃহজামাতাগণ’ এবং নির্মিত হয়েছে ধারাবাহিক নাটক ‘যা থাকে কপালে’। মুহাম্মদ মহিউদ্দিনের রচনায় বেশ কয়েকটি খণ্ড নাটক ও ধারাবাহিক নাটক নির্মিত হয়েছে। গল্প, কবিতা, গান, উপন্যাস, নাটকসহ সাহিত্যের বিভিন্ন শাখায় বিস্তৃতি ঘটেছে মুহাম্মদ মহিউদ্দিনের। আবদুল্লাহ আল-মামুন নির্মিত পূর্ণদৈর্ঘ্য চলচ্চিত্র ‘দরিয়া পাড়ের দৌলতী’ ও ‘দুই বেয়াইয়ের কীর্তি’র জন্য লিখেছেন গান।