Eddie Murphy s-a căsătorit cu Tracey Edmonds pe insula Bora Bora, din oceanul Pacific, la ceremonie participând 25 de invitaţi.
Murphy, în vârstă de 46 de ani, a divorţat în anul 2006 de Nicole, cu care a fost căsătorit timp de 13 ani, având împreună cinci copii.
De asemenea, actorul mai are o fiică în urma relaţiei cu Melanie Brown, componentă a formaţiei Spice Girls, asumându-şi paternitatea abia după patru luni de la naşterea copilului.
Tracey Edmonds s-a despărţit, în 2007, de Kenneth "Babyface" Edmonds, cântăreţ şi compozitor, aceştia având împreună doi băieţi.