Edward Regan Murphy est né le 3 avril 1961 à New York, dans l’arrondissement de Brooklyn. Sa mère qui se nomme Lilian Murphy est téléphoniste, tandis que son père, Charles Murphy, est policier. Le jeune Eddie a 3 ans lorsque le couple divorce (son père sera tragiquement tué 5 ans plus tard par sa nouvelle compagne). Il vit alors avec sa mère et son frère Charles (acteur et scénariste mort le 12 avril 2017) à Brooklyn jusqu’à l’âge de 10 ans. Sa mère se remarie ensuite avec Vernon Lynch, un ancien boxeur travaillant en tant que contremaître dans une usine de crèmes glacées et ayant déjà un fils prénommé Vernon. La famille déménage à Roosevelt, Long Island, où Murphy fréquente l’école. Son goût pour l’humour se développe très tôt, et Murphy est déjà célèbre à l’école pour ses imitations et ses blagues qui faisaient fureur chez les élèves, mais aussi chez les enseignants. Il comprend vite que son humour peut le mener loin et cherche très tôt à se produire devant un public. Il est persuadé de la possibilité de faire carrière dans le show-business et se donne en spectacle à la moindre occasion.
C’est ainsi qu’il deviendra l’un des acteurs les plus renommés des États-Unis, et du Monde.