A színész tizenkét éve élt házasságban Nicole nevű feleségével, de nem bírták egymást tovább elviselni. A feleség egy sajtóközleményben kinyilvánította, hogy mindkettőjüknek a legfontosabbak a gyerekek, és mindent megtesznek azért, hogy ők a válás során ne sérüljenek. A Dr. Doolittle vagy a Beverly Hillsi Zsaru szerepét is elvállaló Murphynek az előző házasságából van egy fia, és Nicole-tól 2002. januárjában született egy Bella Zahra nevű lánya.