শহীদুল জহির তার গল্পে জাদুবাস্তববাদী পদ্ধতির মাধ্যমে নিজেকে আলাদা করে তুলেছেন। তিনি সত্তরের দশকের শেষ দিক থেকে লেখালেখি শুরু করেন। তার প্রথম প্রকাশিত গল্প "ভালবাসা", যেখানে সৈয়দ ওয়ালীউল্লাহর প্রভাব স্পষ্ট। ১৯৮৫ সালে তার প্রথম গল্পগ্রন্থ "পারাপার" প্রকাশিত হয়। বলা হয় যে লাতিন আমেরিকার লেখকদের লেখার জাদুবাস্তবতার ছোঁয়া তার লেখায় রয়েছে। এবং তাকে বাংলাদেশের গ্যাব্রিয়েল গারসিয়া মার্কেস বলা হয়। তিনি স্বীকার করেছেন যে দুইজন সমসাময়িক ঔপন্যাসিক সৈয়দ শামসুল হক ও আখতারুজ্জামান ইলিয়াস এবং সৈয়দ ওয়ালীউল্লাহ দ্বারা তিনি প্রভাবিত। তার কিছু গল্পের কাহিনী মার্ক্সবাদের প্রভাব বহন করে। তার অনেক গল্পে তিনি ১৯৭১ সালের মুক্তিযুদ্ধের প্রেক্ষাপট ব্যবহার করেছেন। তিনি কিছু ইংরেজি গল্পও অনুবাদ করেছেন।

তার কিছু অপ্রকাশিত কবিতাও রয়েছে। এছাড়াও বাংলা কবিতা ইংরেজিতে অনুবাদ করেছেন তিনি। তার একটি কবিতার দুইলাইন হল:
সাহিত্যকর্ম এবং শৈলী
ব্যক্তিগত জীবন
কর্মজীবন
জনপ্রিয় সংস্কৃতিতে