Zaczynał od pisania utworów science-fiction i esejów. Debiutował książką "Grimus", która nie odniosła sukcesu. Dopiero "Dzieci północy" przyniosły mu sławę. Jego najsłynniejszą powieścią są Szatańskie wersety, wzorowane po części na powieści Bułhakowa Mistrz i Małgorzata. Książka, podejmująca problematykę początków islamu spotkała się z niezwykłą wrogością w krajach muzułmańskich. Rushdie został wyklęty przez wyznawców tej religii, a jego książki płonęły na stosach.