Murphy, 2018'de onuncu oğlunun babası oldu. İlk iki çocuk, Paulette McNeely ve Christian (1990) ile olan ilişkisinden doğan Eric (1989). 1988'de 18 Mart 1993'te evlenen ve beş çocuğu olan Nicole Mitchell modeliyle tanıştı: Bria Liana (1989), Miles (1992), Shayne Audra (1994), Zola Ivy (1999) ve Bella Zahra (2002). 2005 yılında Mitchell boşanmayı Nisan 2006'da alarak sordu. Mitchell'den boşanmadan sonra, Angel'ın doğduğu şarkıcı Melanie Brown'a kadına sorduğu bir DNA testi tarafından onaylandığı gibi katıldı. 2007 yazında Mel B'nin dava açtıktan sonra kızını tanıdı.
1 Ocak 2008'de iş kadını Tracey Edmonds ile Bora Bora kıyılarında özel bir törenle evlendi, ancak Amerika Birleşik Devletleri'nde tanınmamaya karar verdi, böylece ayrımı elde etti. 2012'den bu yana, 2 Mayıs 2016'da doğan bir kızı (La Nina) Izzy Oona ve 30 Kasım 2018'de doğan onuncu oğlu Max Charles'ın şarkıcı Whitney Houston ile bir ilişkisi vardı.
1 Ocak 2008'de iş kadını Tracey Edmonds ile Bora Bora kıyılarında özel bir törenle evlendi, ancak Amerika Birleşik Devletleri'nde tanınmamaya karar verdi, böylece ayrımı elde etti. 2012'den bu yana, 2 Mayıs 2016'da doğan bir kızı (La Nina) Izzy Oona ve 30 Kasım 2018'de doğan onuncu oğlu Max Charles'ın şarkıcı Whitney Houston ile bir ilişkisi vardı.