Первый ребенок актера родился в 1989 году, и с тех пор Эдди не потерял хватку. Его девушка, 39-летняя австралийская модель Пейдж Батчер, скоро снова станет мамой. В 2016 году у пары родилась дочь Иззи Уна, а в минувший понедельник Пейдж была замечена в Лос-Анджелесе с уже внушительным животиком. Еще пятерых детей Мерфи воспитывает с бывшей женой Николь, остальные трое появились на свет от разных подруг – экс-солистки Spice Girls Мел Би и двух подруг с менее громкими именами, державшихся в тени актера. Свою нынешнюю возлюбленную Эдди встретил больше 10 лет назад, а встречаться пара начала в 2012 году, и с тех пор старается не привлекать внимания к своим отношениям.