Family
- father Charles Murphy: Left family when Murphy was three; stabbed to death when Murphy was eight
- mother Lillian Murphy Lynch:
- step-father Vernon Lynch Sr: Worked at an ice-cream plant; died June 16, 2001 at the age of 68
- brother Charles Murphy: Appeared as a bouncer in Spike Lee's "Mo' Better Blues" (1990)
- daughter Bria Murphy: Born Nov. 18, 1989; mother, Nicole Mitchell
- son Christian Murphy: Born c. 1991; mother, Tamara Moore
- son Miles Mitchell Murphy: Born Nov. 7, 1992; mother, Nicole Mitchell; named after jazz great Miles Davis
- daughter Shayne Audra Murphy: Born Oct. 10, 1994; mother, Nicole Mitchell
- daughter Zola Ivy Murphy: Born Dec. 24, 1999; mother, Nicole Mitchell
- daughter Bella Zahra Murphy: Born Jan. 29, 2002; mother, Nicole Mitchell
- daughter Angel Iris Murphy Brown: Born April 3, 2007; mother, Melanie Brown; Brown and Murphy briefly dated, before splitting around the time she announced her pregnancy; Murphy disputed her claims that the child was his; on June 21, 2007, representatives for Brown announced that a DNA test reveled Murphy to be the father of her child
- step-brother Vernon Lynch Jr:
Companions
- wife Tracey Edmonds: Ex-wife of singer Kenneth "Babyface" Edmonds; began dating in the fall of 2006; accompanied Murphy to the New York premiere of "Dreamgirls" on Dec. 4, 2006; engaged July 25, 2007; exchanged vows Jan. 1, 2008 on a private island off Bora Bora in French Polynesia (not a legal union, since it took place in a foreign country); the pair split just two weeks later
- Companion Melanie Brown: Began dating June of 2006; rumored to have split sometime in October of that year after reports of her pregnancy surfaced; Murphy is the father of her daughter Angel Iris
- Companion Shaun Robinson: Rumored to have briefly dated in 2006
- Halle Berry:
- wife Nicole Mitchell: born c. 1968; together from the late 1980s; married on March 18, 1993; mother of five of Murphy's children
- Tamara Moore: mother of Murphy's son Christian
