רושדי היה נשוי ארבע פעמים. הוא היה נשוי לאשתו הראשונה קלריסה לוארד מ-1976 עד 1987 והוליד בן, זפר (נולד ב-1979). הוא עזב אותה באמצע שנות השמונים עבור הסופרת האוסטרלית רובין דייווידסון, שאליה הוצג על ידי חברם המשותף ברוס צ'אטווין. אשתו השנייה הייתה הרומן האמריקאית מריאן וינס; הם התחתנו בשנת 1988 והתגרשו בשנת 1993. אשתו השלישית, מ-1997 עד 2004, הייתה אליזבת ווסט; יש להם בן, מילאן (נולד ב-1997). בשנת 2004 הוא התחתן עם האינדיאנית האמריקאית פדמה לאקשמי, שחקנית, דוגמנית ומארחת תוכנית הטלוויזיה האמריקאית "טופ שף". הנישואין הסתיימו ב-2 ביולי 2007. שאלה: מתי הסתיים הנישואין?
2 ביולי 2007