ভাষাসৈনিক, মুক্তিযুদ্ধের অন্যতম সংগঠক, মুক্তাগাছা থেকে নির্বাচিত সাবেক গণ-পরিষদ সদস্য, সাবেক পৌর চেয়ারম্যান, বাংলাদেশ আওয়ামী লীগ বৃহত্তর ময়মনসিংহের প্রাক্তণ সাংগঠনিক সম্পাদক, জাতির জনক বঙ্গবন্ধু শেখ মুজিবুর রহমানের ঘনিষ্ঠ সহচর মুক্তির বাণী পত্রিকার সম্পাদক, খোন্দকার আবদুল মালেক শহিদুল্লাহ’র জানাযায় শোকার্ত মানুষের ঢল নামে। বুধবার বেলা ১১টায় মুক্তাগাছার মাঠে তার জানাজা নামাজ অনুষ্ঠিত হয়। জানাযায় বক্তব্য রাখেন, সংস্কৃতি প্রতি মন্ত্রী আলহাজ¦ কে.এম খালিদ, ময়মনসিংহ মহানগর আওয়ামী লীগের সভাপতি এহতেশামুল আলম, নারী শিশু নির্যাতন স্পেশাল ট্রাইবুনাল পিপি অ্যাডভোকেট বদর উদ্দিন আহমেদ উপজেলার চেয়ারম্যান বীর মুক্তিযোদ্ধা আবদুল হাই আকন্দ, পৌর মেয়র আলহাজ¦ বিল্লাল হোসেন সরকার, সাবেক উপজেলার চেয়ারম্যান, জাকারিয়া হারুন, উপজেলা ভাইস চেয়ারম্যান আরব আলী, মোঃ তারেক সহ বিভিন্ন রাজনৈতিক ও সামাজিক নেতৃবৃন্দ। জানাযার পূর্বে মুক্তিযুদ্ধের সংগঠক প্রয়াত খোন্দকার আবদুল মালেক শহিদুল্লা কে উপজেলা নির্বাহী কর্মকর্তা আব্দুল্লা-আল মনসুর ও থানা ভারপ্রাপ্ত কর্মকর্তা দুলাল উদ্দিন আকন্দের নেতৃত্বে গার্ড অব ওর্নার ও শেষে পৌর গোরস্থানে রাষ্ট্রীয় মর্যাদায় দাফন করা হয়।
খোন্দকার আবদুল মালেক শহিদুল্লাহ ছাত্রাবস্থায় ১৯৫২ সালে ভাষা আন্দোলনে সক্রিয় ভাবে অংশগ্রহণ করেন। পরে বঙ্গবন্ধুর আহবানে আওয়ামী লীগের রাজনীতিতে সক্রিয় হন। সৈয়দ নজরুল ইসলাম ও রফিক উদ্দিন ভূইয়ার কমিটিতে তিনি বৃহত্তর ময়মনসিংহ জেলা আওয়ামী লীগের সাংগঠনিক সম্পাদকের দায়ীত্ব পালন করেছিলেন। ১৯৭০’র নির্বাচনে মুক্তাগাছা আসন থেকে নৌকা প্রতীক নিয়ে এমপিএ নির্বাচিত হন। মুক্তিযুদ্ধে অন্যতম সংগঠকের ভূমিকা পালন করেন। যুদ্ধকালীন সময়ে তার সম্পাদনায় গোহাটি থেকে মুক্তি নামে একটি পত্রিকা প্রকাশিত হত। ১৯৯৭ সালে তিনি মুক্তাগাছা পৌরসভার চেয়ারম্যান নির্বাচিত হন।
সম্প্রতি তিনি বার্ধক্য জনিত অসুস্থতার পাশাপাশি স্ট্রোকে আক্রান্ত হন। প্রধানমন্ত্রী শেখ হাসিনা তার চিকিৎসার খোঁজ খবর নেয়ার পাশাপাশি চিকিৎসার জন্য আর্থিক সহযোগিতা প্রদান করেন।