শহীদুল্লাহ ১৯৩১ সালের ৩১ জুলাই খুলনার দৌলতপুরে জন্মগ্রহণ করেন। তার পিতার নাম শেখ মুহাম্মদ হানিফ ও মাতা মরিয়ম খাতুন। তিনি কলকাতা বিশ্ববিদ্যালয়ের অধীনে স্থানীয় বিদ্যালয় থেকে ১৯৪৬ সালে মাধ্যমিক, তৎকালীন ব্রজলাল কলেজ (বর্তমান বি এল কলেজ) থেকে ১৯৪৮ সালে উচ্চ মাধ্যমিক ও তৎকালীন পূর্ব পাকিস্তানে মেধা তালিকায় দ্বিতীয় স্থান অধিকার করে ১৯৫০ সালে বিএসসি সম্পন্ন করেন। একই বছর তিনি তৎকালীন আহসানউল্লাহ ইঞ্জিনিয়ারিং কলেজে (বর্তমান বাংলাদেশ প্রকৌশল বিশ্ববিদ্যালয়) ভর্তি হন এবং ১৯৫৪ সালে প্রথম শ্রেণীতে প্রথম হয়ে স্নাতক ডিগ্রি অর্জন করেন। ভালো ফলাফলের জন্য তিনি স্বর্ণপদক প্রাপ্ত হন।

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