এন্ট্রান্স পাশের সময় থেকেই মুহম্মদ শহীদুল্লাহ বিভিন্ন ভাষার প্রতি অতি উৎসাহী ও আগ্রহী হয়ে উঠেন এবং একাধিক ভাষা শিক্ষা শুরু করেন।
মুহম্মদ শহীদুল্লাহ্ যশোর জেলা স্কুলের শিক্ষক (১৯০৮-০৯) হিসেবে কর্মজীবন শুরু করেন; তারপর সীতাকুন্ডসীতাকুণ্ড হাইস্কুলে কিছুদিন প্রধান শিক্ষকের (১৯১৪-১৯১৫) দায়িত্ব পালন করার পর তিনি ১৯১৫ থেকে ১৯১৯ সাল পর্যন্ত চব্বিশ পরগণার বশিরহাটে আইন ব্যবসা করেন। ১৯১৯ থেকে ১৯২১ সাল পর্যন্ত [[শ্রী দীনেশচন্দ্র সেন|ডক্টর দীনেশ চন্দ্র সেনের]] সহকর্মী হিসেবে কলকাতা বিশ্ববিদ্যালয়ে গবেষক হিসেবে কাজ করেন। ১৯২১ সালে [[ঢাকা বিশ্ববিদ্যালয়|ঢাকা বিশ্ববিদ্যালয়ের]] [[সংস্কৃত]] ও [[বাংলা]] বিভাগে [[প্রভাষক]] হিসেবে যোগ দেন। পাশাপাশি একই বিশ্ববিদ্যালয়ে ১৯২২ থেকে ১৯২৪ সালে পর্যন্ত আইন বিভাগে খণ্ডকালীন শিক্ষক হিসেবে কাজ করেন। [[ফ্রান্স|ফ্রান্সের]] সরবোন বিশ্ববিদ্যালয় থেকে ১৯২৮ সালে পি.এইচডি ডিগ্রি লাভ করেন। ১৯৩৭ সালে ঢাকা বিশ্ববিদ্যালয়ের বাংলা বিভাগের অধ্যাপক ও রিডার হিসেবে নিযুক্ত হন। সেখান থেকে ১৯৪৪ সালে অবসর গ্রহণ করেন। অবসরের পর তিনি বগুড়ার [[সরকারি আজিজুল হক কলেজ|সরকারি আজিজুল হক কলেজে]] প্রিন্সিপালঅধ্যক্ষ হিসেবে যোগ দেন।<ref>{{ওয়েব উদ্ধৃতি|ইউআরএল=http://www.ahcollege.gov.bd/?page_id=93|শিরোনাম=এক নজরে কলেজ|কর্ম=ahcollege.gov.bd|সংগ্রহের-তারিখ=১৩ জুন ২০১৫}}</ref> ১৯৫৩ - ১৯৫৫ সালে তিনি পুনরায় ঢাকা বিশ্ববিদ্যালয়ে যোগ দেন এবং আন্তর্জাতিক সম্পর্ক বিভাগে [[ফরাসি ভাষা]]র খণ্ডকালীন শিক্ষক হিসাবে কাজ করেন। ১৯৫৫ সালে [[রাজশাহী বিশ্ববিদ্যালয়|রাজশাহী বিশ্ববিদ্যালয়ের]] সংস্কৃত ও [[পালি]] বিভাগে যোগদান করে ১৯৫৮ সালে অবসর গ্রহণ করেন।
বিভিন্ন ভাষায় ডক্টর মুহম্মদ শহীদুল্লাহ’র দখল ছিল অসাধারণ ও অসামান্য। [[উর্দু]] ভাষার অভিধান প্রকল্পেও তিনি সম্পাদক হিসেবে কাজ করেছেন। পরে পূর্ব পাকিস্তানি ভাষার আদর্শ অভিধান প্রকল্পের সম্পাদক হিসেবে বাংলা একাডেমিতে যোগ দেন। ১৯৬১ - ১৯৬৪ সাল পর্যন্ত [[বাংলা একাডেমি]]র ইসলামি বিশ্বকোষ প্রকল্পের অস্থায়ী [[সম্পাদক]] পদে নিযুক্ত হন। ১৯৬৩ সালে বাংলা একাডেমি কর্তৃক গঠিত বাংলা একাডেমির পঞ্জিকার তারিখ বিন্যাস কমিটির সভাপতি নিযুক্ত হন। তাঁর নেতৃত্বে বাংলা পঞ্জিকা একটি আধুনিক ও বিজ্ঞানসম্মত রূপ পায়।
