শহীদুল ইসলামের জন্ম টাঙ্গাইল জেলার গোপালপুর উপজেলার সুখী পলাশপাড়া গ্রামে। তাঁর বাবার নাম হেলাল উদ্দীন এবং মায়ের নাম সুধামণি। তাঁর স্ত্রীর নাম মালা বেগম। তাঁর দুই ছেলে ও দুই মেয়ে।