Desde que Eddie Murphy saltó a la fama en Sábado noche en directo en 1980, también tuvo varias celebridades hermosas a su lado. Uno de sus primeros romances fue nada menos que con Whitney Houston, y los dos aparentemente salieron tranquilamente a mediados de los 80, según Gente. Según la misma publicación, en 1988, Murphy conocería a su futura esposa, Nicole Mitchell (con quien aparece en la foto de arriba en 2003), pero aún pasarían unos años antes de que los dos se casaran.
Mientras tanto, Murphy seguiría saliendo con Paulette McNeely, y juntos, la pareja daría la bienvenida al primero de los hijos de Murphy, un hijo llamado Eric en 1989. Ese mismo año, Murphy también daría la bienvenida a un niño con Mitchell, una hija llamada Bria. . Al año siguiente, Murphy se juntó con Tamara Hood, y ese mismo año nació su hijo Christian.
En 1993, parece que el comediante estaba listo para establecerse. Él y Mitchell se casaron, y entre entonces y el 2002, la pareja tendría cuatro hijos más juntos: Myles, Shayne, Zola y Bella Murphy. Sin embargo, después de más de 10 años de matrimonio, Murphy y Mitchell finalmente tomaron caminos separados, anunciando su divorcio en un comunicado a través de Gente.
