1988 में NAACP इमेज अवार्ड्स कार्यक्रम में मुलाकात के बाद मर्फी और निकोल मिशेल के बीच एक लंबे रोमांटिक रिश्ते की शुरुआत हुई। 1 वर्ष और नौ महीने तक साथ रहने के बाद 18 मार्च 1993 को न्यू यॉर्क शहर के प्लाज़ा होटल के ग्रैंड बॉलरूम में उन दोनों की शादी हो गयी। अगस्त 2005 में मिशेल ने "कटु मतभेदों" का हवाला देते हुए तलाक के लिए आवेदन दे दिया। 17 अक्टूबर 2006 को उनका तलाक हो गया।

मई 1997 में "होली मैन" के जारी होने के कुछ पहले पुलिस ने एक समलैंगिक वैश्या के साथ मर्फी की कार को रोका; इसकी वजह से जनता के बीच मर्फी की छवि को काफी धक्का लगा। 

मर्फी परिवार वर्तमान में न्यू यॉर्क के लौंग आईलैंड में रहता है।

करियर में उतार
प्रारंभिक जीवन
निजी जीवन
वापसी और छवि परिवर्तन