सलाम बिन रज्जाक की साहित्यिक यात्रा को ऑल इंडिया रेडियो पर प्रसारित चार दर्जन से अधिक कहानियों के साथ-साथ उर्दू और हिंदी में तीन महत्वपूर्ण लघु कहानी संग्रहों के प्रकाशन द्वारा चिह्नित किया गया था।
"नंगी दोपहर का सिपाही," "मुब्बीर," और "जिंदगी अफसाना नहीं" सहित उनकी रचनाओं ने पाठकों को उनकी गहराई और कहानी कहने के कौशल से मोहित कर लिया।
रज्जाक की प्रतिभा और समर्पण को साहित्य अकादमी पुरस्कार, गालिब पुरस्कार और महाराष्ट्र उर्दू साहित्य अकादमी पुरस्कार जैसे प्रतिष्ठित पुरस्कारों से सम्मानित किया गया।
उल्लेखनीय है कि उनके लघु कथा संग्रह 'शिकस्ता बूतों के दरमियान' के लिए उन्हें 2004 में उर्दू साहित्य के लिए साहित्य अकादमी पुरस्कार से सम्मानित किया गया और उन्होंने अपने समय के साहित्यकारों में अपनी जगह पक्की की।