Rushdie ha estat casat quatre vegades. Va estar casat amb la seva primera esposa Clarissa Luard de 1976 a 1987 i va tenir un fill, Zafar (nascut el 1979). La va deixar a mitjans dels anys 80 per l'escriptor australià Robyn Davidson, a qui va ser presentat pel seu amic comú Bruce Chatwin. La seva segona esposa va ser la novel·lista nord-americana Marianne Wiggins; es van casar el 1988 i es van divorciar el 1993. La seva tercera esposa, del 1997 al 2004, va ser Elizabeth West; tenen un fill, Milan (nascut el 1997). El 2004, es va casar amb l'indiana Padma Lakshmi, actriu, model i presentadora del reality show nord-americà Top Chef. El matrimoni va acabar el 2 de juliol de 2007.
2 de juliol de 2007