Twórczość literacka Jego pierwsza powieść, Grimus, po części fantastycznonaukowa, została generalnie zignorowana przez czytelników i krytykę. Z kolei następna, Dzieci północy, wyniosła autora na literacki piedestał. Książka zdobyła w 1981 roku Nagrodę Bookera, a w 1993 i 2008 roku nominowana była do najlepszej powieści wyróżnionej Nagrodą Bookera w ciągu ostatnich, odpowiednio, 25 oraz 40 lat. W Dzieciach północy Rushdie opowiada historię życia posiadającego specjalne moce dziecka, urodzonego z wybiciem północy w dniu proklamowania przez Indie niepodległości. Bohater powieści posiada łączność z innymi dziećmi narodzonymi na początku nowej i burzliwej ery historii subkontynentu indyjskiego, a zarazem pojawienia się na nim nowoczesnego państwa. Główny bohater, Saleem Sinai, przez interpretatorów porównywany bywa do RushdiegoSaleem (Sinai) to nie Salman (Rushdie)(mimo iż poślubił Padmę) and Saleem’s grandfather Dr Aadam Aziz is not him either, but there is a touching prescience at work here. In the opening pages of Midnight’s Children, Dr Aziz while bending down on his prayer mat, bumps his nose on a hard tussock of earth. His nose bleeds and his eyes water and he decides then and there that never again will he bow before God or man.