মালয়েশিয়ায় হাইকমিশনার নিযুক্ত হওয়ার আগে তিনি সৌদি আরব, দক্ষিণ আফ্রিকায় বাংলাদেশের হাইকমিশনার হিসেবে কাজ করেছেন। শহীদুল ইসলাম তার কর্মজীবনে ব্রাসেলস, কলম্বো, আবুধাবি, রোম ও লসএঞ্জেলেসে বাংলাদেশ মিশনের বিভিন্ন পদে দায়িত্ব পালন করেছেন।

তিনি ঢাকা বিশ্ববিদ্যালয় থেকে গণযোগাযোগ ও সাংবাদিকতায় মাস্টার ডিগ্রি অর্জন করেন এবং বেলজিয়ামের ইউনিভারসিটি লিব্রে ডি ব্রুসেলস থেকে আন্তর্জাতিক রাজনীতি বিষয়ে দ্বিতীয়বার মাস্টার ডিগ্রি সম্পন্ন করেন।

হাইকমিশনার শহীদুল ইসলাম ২০১৫ সালের ৭ মে থেকে মালয়েশিয়ায় বাংলাদেশের হাইকমিশনার হিসেবে দায়িত্ব পালন করে আসছেন।