শহীদুল্লাহ ১৯৬৫ সালে বামপন্থি রাজনীতির সাথে জড়িত হন। তিনি ১৯৬৯ সালের ৯ ডিসেম্বর আন্ডারগ্রাউন্ড পার্টির "'মার্ক্সবাদী"' নামক পত্রিকা বহন করার ফলশ্রুতিতে গ্রেফতার হন। প্রথমে তাকে ঢাকা কেন্দ্রীয় কারাগারের কনডেম সেলে রাখা হয় এবং ১৯৭০ সালের ১৮ সেপ্টেম্বর সেখান থেকে পাবনা কারাগারে স্থানান্তর করা হয়। ১৯৭১ সালের ফেব্রুয়ারিতে তাকে পুনরায় ঢাকায় স্থানান্তর করা হয়। বাংলাদেশের স্বাধীনতা যুদ্ধ চলাকালীন ১৯৭১ সালের এপ্রিলে শহীদুল্লাহর দুই ভাইসহ আরো একজন আশ্রিত হিন্দু ধর্মের লোককে পাকিস্তান সেনাবাহিনী রাজাকারদের সহায়তায় বাড়ি থেকে ধরে নিয়ে তৎকালীন মহেশ্বরপাশা সেনানিবাসে হত্যা করে। বাংলাদেশ স্বাধীনতা লাভের পর ১৯৭১ সালের ১৭ ডিসেম্বর তিনি কারাগার থেকে মুক্ত হন।

প্রারম্ভিক জীবন
রাজনীতি
কর্মজীবন
ব্যক্তিগত জীবন