শহীদুল্লাহ পূর্ব পাকিস্তান সেচ বিভাগের অধীনে জিকে প্রকল্পের নকশা অফিসে নকশা প্রকৌশলী হিসেবে তার কর্মজীবন শুরু করেন। ১৯৫৫ সালে কর্ণফুলী হাইড্রো ইলেকট্রিক প্রকল্পে (পরে কর্ণফুলী পানি বিদ্যুৎ কেন্দ্র) ৪৫০ টাকা বেতনে যোগদান করেন। ১৯৬৪ সাল পর্যন্ত এ প্রকল্পে কাজ করার পর মাজহারুল ইসলামের সাথে যৌথভাবে ‘"বাস্তুকলাবিদ"’ নামে একটি স্থাপত্য পরামর্শক প্রতিষ্ঠান গড়ে তোলেন। ১৯৭০ সাল পর্যন্ত তিনি এ প্রতিষ্ঠানের সাথে ছিলেন। পরে ‘শহীদুল্লাহ অ্যান্ড অ্যাসোসিয়েটস’ নামে একটি স্থাপত্য পরামর্শক প্রতিষ্ঠান প্রতিষ্ঠা করেন যা ১৯৯৮ সালে নাম পরিবর্তন করে ‘শহীদুল্লাহ অ্যান্ড নিউ অ্যাসোসিয়েটস’ করা হয়।।

১৯৯৮ সালের এপ্রিলে বাংলাদেশের জাতীয় সম্পদ রক্ষায় জনসচেতনতা তৈরিতে "'তেল-গ্যাস-খনিজ সম্পদ ও বিদ্যুৎ-বন্দর রক্ষা জাতীয় কমিটি"' নামে একটি সংগঠন প্রতিষ্ঠিত হয়। প্রতিষ্ঠালগ্ন থেকে শহীদুল্লাহ এর আহ্বায়ক হিসেবে দায়িত্ব পালন করছেন।

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