শহীদুল্লাহ সবসময়ই সাহিত্য কর্মকাণ্ডের সঙ্গে যুক্ত ছিলেন। এম.এ পাশ করার পরই তিনি বঙ্গীয় মুসলিম সাহিত্য সমিতির সম্পাদক হন। ১৯৪৮ সালে তিনি পূর্ব পাকিস্তান সাহিত্য সম্মেলনের সভাপতি ছিলেন। তিনি উর্দু অভিধান প্রকল্পেরও সম্পাদক ছিলেন। ডক্টর মুহম্মদ শহীদুল্লাহ অনেক বই লিখেছেন। তার মধ্যে উল্লেখযোগ্য হলো -


ভাষা আন্দোলনে ভূমিকা
পুরস্কার
সাহিত্য
শিক্ষাজীবন