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