Получив диплом, Рушди вновь отправился в Пакистан и устроился на телевидение, затем вернулся в Великобританию, где стал работать копирайтером в крупном лондонском рекламном агентстве Ogilvy & Mather. В 1964 году Рушди получил британское подданство и с тех пор постоянно живёт в Великобритании.
Первый роман Рушди – «Гримус» («Grimus»), опубликованный в 1975 году, не был замечен критиками и не имел коммерческого успеха. Но спустя шесть лет – в 1981 году – появилась его вторая книга — «Дети полуночи» («Midnight's Children»), принёсшая писателю известность. За эту большую семейную хронику ХХ века (в основе сюжета лежит история индийской семьи) Рушди был удостоен множества наград, в том числе Букеровской премии (Booker Prize for Fiction, 1981), премии Джеймса Тейта Блэка (James Tait Black Memorial Prize for fiction, 1981), литературной премии Ассоциации преподавателей английского языка (English-Speaking Union Award, 1981). В 1993 году за «Детей полуночи» Рушди получил премию «Букер Букеров» – награду за лучший роман, когда-либо удостаивавшийся Букера.
В 1983 году вышел третий роман Рушди – «Стыд» («Shame»), в котором многие критики увидели аллегорическое изображение политической жизни в Пакистане в антураже магического реализма. А в 1989 году был опубликован четвёртый, самый знаменитый и самый скандальный роман Рушди — «Сатанинские стихи» («The Satanic Verses»). Он вызвал большой резонанс во всём мире. В романе описана жизнь индийских актёров Джибрила Фаришты и Саладина Чамчи, выживших в авиакатастрофе. Они попадают в Англию, где Чамча постепенно вживается в образ дьявола, а Фаришта становится воплощением архангела Гавриила. В одной из частей романа пророк Мухаммед, которому дано имя Махунд, соглашается признать трёх языческих богинь, а двенадцать проституток называют себя именами жён Пророка.
Приверженцы ислама объявили роман Рушди вероотступническим и кощунственным. Власти Индии, Судана, Египта, Саудовской Аравии и многих других мусульманских стран запретили издавать книги человека, оскорбившего их веру. 14 февраля 1989 года духовный лидер Ирана аятолла Хомейни издал религиозный эдикт — фетву, в которой назвал убийство Рушди богоугодным делом.
За голову писателя различные радикальные исламские организации назначали награды, их величина доходила до 2,8 миллиона долларов. Более того, преследованиям подвергались все, кто брался издавать или продавать роман. От рук религиозных экстремистов погиб переводчик «Сатанинских стихов» на японский язык, были ранены итальянский переводчик и норвежский издатель. В Англии были взорваны бомбы у магазина фирмы «Penguin Books», где книга была выставлена на продажу. В марте 1989 года фетва привела к разрыву дипломатических отношений между Великобританией и Ираном.
Несмотря на опасность, редакторы и критики американского издания USA Today включили «Сатанинские стихи» в список из 25 книг, которые больше всего повлияли на читателей и издательский бизнес в последнюю четверть XX века. Угроза покушения вынудила Рушди долгое время скрываться: он тайно переезжал с одной конспиративной квартиры на другую, и его круглые сутки охраняла полиция.
Позже Салман Рушди выпустил ещё несколько романов: «Гарун и море историй» («Haroun and the Sea of Stories», 1990), удостоившийся Мифопоэтической премии, а также «Последний вздох мавра» («The Moor's Last Sigh», 1995), «Земля под её ногами» («Ground Beneath Her Feet», 1999), продолжающие темы поиска самоидентификации на примере эмигрантов, а также культа знаменитости в современном глобализующемся мире. Роман «Ярость» («Fury», 2001) перенесит читателей Рушди на непривычную американскую почву, что было связано с переездом самого автора в США.
Самые последние книги писателя — «Клоун Шалимар» («Shalimar the Clown», 2005, номинация на Букеровскую премию того же года) и «Колдунья из Флоренции» («The Enchantress Of Florence», 2008).
В сентябре 1998 года британское правительство восстановило дипломатические отношения с Ираном, разорванные ранее из-за фетвы аятоллы Хомейни. Несмотря на то, что фетва оставалась в силе (аятолла Хомейни умер, не отменив её), Рушди снова стал появляться на публике. Он даже снялся в эпизоде кинофильма «Дневник Бриджит Джонс» («Bridget Jones's Diary», 2001), сыграв самого себя. Рушди смог вновь посещать и страны Востока. Но визит в Дели всё равно потребовал от него тщательной маскировки.
7 августа 2005 года в газете «The Washington Post» была напечатана статья Рушди «Подходящее время для реформирования ислама» («The Right Time for An Islamic Reformation»). В публикации писатель предлагал мусульманам относиться к религии с исторической точки зрения, осознать, что она основана на легендах, а не на реальности. Он призывал к терпимости и непредубеждённости, которые, по его мнению, повлекут за собой мир.
Очередную волну недовольства в Пакистане, Иране и Индии вызвало присуждение Рушди рыцарского титула. 16 июня 2007 года по случаю дня рождения королевы Елизаветы II «за служение литературе» Салман Рушди был посвящён в рыцари Британской Империи. Отныне писатель должен именоваться сэром.
Официальный представитель иранского министерства иностранных дел Мохаммад Али Хоссейни назвал присуждение рыцарства Рушди признаком исламофобии среди высокопоставленных британских чиновников. «Этот поступок доказывает, что нарушение святынь ислама отнюдь не случайно, а организовано и совершено при поддержке и под руководством ряда западных государств». В Иране и Пакистане начались беспорядки, связанные с награждением писателя: в пакистанском городе Мултан сотни человек сожгли чучело британской королевы и Рушди, требуя судить его по исламским законам. За голову Рушди вновь было назначено вознаграждение. Тегеранская радикальная группировка «Организация за увековечение мучеников мусульманского мира» предложила за убийство Рушди 150 тысяч долларов.
Спустя две недели после скандала по поводу присуждения Рушди титула его четвёртая жена Падма Лакшми, актриса, модель и телеведущая индийского происхождения, подала на развод. Салман Рушди был женат четыре раза. Его первая жена – актриса Клариса Луард (состояли в браке в 1976-1987 годах). У супругов родился сын Зафар Рушди. Вторая жена Рушди – американская писательница Марианна Виггинс (1988-1993). Третьим браком Рушди был женат на британской издательнице Элизабет Вест (1997-2004), у них родился сын Милан. С Падмой Лакшми, четвёртой женой, Рушди прожил около трёх лет (2004-2007). В этом браке у него не было детей.
Помимо уже упомянутых художественных произведений Рушди является автором документальной книги о Никарагуа «The Jaguar Smile», двух сборников собственной публицистики, большого количества статей, эссе и рецензий. Немногочисленные, но яркие рассказы писателя составили в 1994 году сборник «Восток, Запад». Также под его редакцией вышла антология индийской прозы «The Vintage Book of Indian Writing (1947 — 1997)». Переписка Рушди вошла в том «The Rushdie Letters: Freedom to Speak, Freedom to Write» (1993), интервью с писателем вошли в «Conversations with Salman Rushdie» (2000).