आंशिक रूप से एक विज्ञान साहित्य कथा वाले उनके पहले उपन्यास "ग्राइमस" (1975) को आम तौर पर जनता और साहित्यिक आलोचकों ने नज़रअंदाज किया। पर उनके अगले उपन्यास "मिडनाइट्स चिल्ड्रन" (1981) ने, उन्हें साहित्यिक प्रसिद्धि प्रदान की। इसने उल्लेखनीय रूप से उस राह को निर्मित किया जिसका अभिगमन भारतीय अंग्रेज़ी लेखन ने क़रीब अगले एक दशक तक किया और कईयों द्वारा इसे पिछले 100 वर्षों की महानतम पुस्तकों में से एक माना जाता है। इस कृति ने 1981 बुकर पुरस्कार जीता और 1993 और 2008 में इसे सर्वश्रेष्ठ बुकर का पुरस्कार मिला, अर्थात् पुरस्कार के क्रमशः प्रथम 25 और 40 साल में इसने बतौर सर्वश्रेष्ठ उपन्यास पुरस्कार जीता। "मिडनाइट्स चिल्ड्रन" को कई पुरस्कार मिले और इसे रुश्दी के सबसे अच्छे, सर्वाधिक प्रवाहमय और प्रेरणादायक कृति के रूप में उद्धृत किया गया है। कहानी एक बच्चे के जीवन पर आधारित है, जो भारत की स्वतंत्रता प्राप्ति के साथ आधी रात को जन्म लेता है, जो विशेष शक्ति-संपन्न है और अन्य भारतीय उप-महाद्वीप और आधुनिक राष्ट्र भारत के जन्म के इतिहास में एक नए और अशांत युग के ऊषा काल में पैदा हुए बच्चों के साथ सम्बन्ध रखता है। सलीम सिनाई के चरित्र की तुलना खुद रुश्दी से की गई है।
"मिडनाइट्स चिल्ड्रन" के बाद, रुश्दी ने "शेम" (1983) लिखा जिसमें उन्होंने पात्रों को जुल्फ़िकार अली भुट्टो और जनरल मोहम्मद जिया उल हक पर आधारित करते हुए पाकिस्तान की राजनीतिक अशांति को दर्शाया है।"शेम" ने फ्रांस का "Prix du Meilleur Livre Étranger" (सर्वश्रेष्ठ विदेशी पुस्तक) जीता और बुकर पुरस्कार के लिए द्वितीय स्थान प्राप्त किया।उत्तर औपनिवेशिक साहित्य की इन दोनों कृतियों में जादुई यथार्थवाद और आप्रवासी दृष्टिकोण की एक विशिष्ट शैली है, जिसके प्रति रुश्दी भारतीय मूल के सदस्य के रूप में बहुत जागरूक रहे हैं।
रुश्दी ने निकारागुआ के बारे में 1980 के दशक में उपन्यास से इतर एक पुस्तक लिखी, "द जगुआर स्माइल" (1987)। इस पुस्तक में एक राजनीतिक केन्द्र-बिंदु है और सैंडीनिस्ता राजनीतिक प्रयोग के स्थलों पर यह उनके प्रथम अनुभवों और शोध पर आधारित है।"जगुआर स्माइल" को बढ़ावा देने के क्रम में सैन फ्रांसिस्को विश्वविद्यालय में एक साक्षात्कार के दौरान उन्होंने इस बात की वकालत की कि छात्र वह ना लिखें, जो वे लिखना चाहते हैं, लेकिन वह लिखें जिसे वे लिखे बग़ैर नहीं रह सकें। उन्होंने एक अपूर्ण कृति का हवाला दिया, जो अगले वर्ष प्रकाशित हुई, एक ऐसी परियोजना, जिसने उनके जीवन पर ऐसा प्रभाव डाला जिसकी उन्हें कभी उम्मीद नहीं थी।
उनकी सबसे विवादास्पद कृति, "द सैटेनिक वर्सेज" 1988 में प्रकाशित हुई (नीचे का खंड देखें)। रुश्दी ने "ईस्ट", "वेस्ट" (1994) सहित कई लघु कथाएं प्रकाशित कीं। भारत के इतिहास के क़रीब 100 वर्षों को आवृत करने वाली "द मूर्स लास्ट साई", एक पारिवारिक महाकृति, 1995 में प्रकाशित हुई थी। "द ग्राउंड बिनीथ हर फीट" (1999) आधुनिक रॉक संगीत का एक वैकल्पिक इतिहास प्रस्तुत करता है। U2 द्वारा इसी नाम का गीत, क़िताब में शामिल कई गीतों के बोलों में से है, इसलिए रुश्दी को गीतकार के रूप में श्रेय दिया गया है।

रुश्दी के व्यावसायिक तौर पर सफल और समीक्षकों द्वारा प्रशंसित उपन्यासों की एक कड़ी रही है। उनके 2005 के उपन्यास "शालीमार द क्लाउन" को भारत में प्रतिष्ठित क्रॉसवर्ड फिक्शन अवार्ड प्राप्त हुआ और ब्रिटेन में व्हीटब्रेड बुक अवार्ड के अंतिम चयनित पुस्तकों में यह शामिल था। इसे 2007 के अंतर्राष्ट्रीय IMPAC डबलिन साहित्य पुरस्कार के लिए चुना गया। 
2002 के अपने कथेतर साहित्य संग्रह "स्टेप अक्रॉस दिस लाइन" में, उन्होंने अन्य लोगों के अलावा इतालवी लेखक इतालो काल्विनो और अमेरिकी लेखक थॉमस पिन्चोन के काम की सराहना की। उन पर प्रारंभिक प्रभाव डालने वालों में जेम्स जॉइस, ग्युन्टर ग्रास, होरहे लुईस बोर्हेस, मिखाइल बुल्गाकोव और लुईस कैरोल शामिल हैं। रुश्दी एंजेला कार्टर के एक निजी दोस्त भी थे और उनके संग्रह "बर्निंग योर बोट्स" की भूमिका में उनकी अत्यधिक सराहना की है।

व्यक्तिगत जीवन
प्रमुख साहित्यिक कृतियां
"अंतर्राष्ट्रीय गोरिल्ले "
हत्या का विफल प्रयास और हिजबुल्लाह की टिप्पणियाँ