O ator nasceu no Brooklyn, em Nova York, em 1961. Seu pai, Charles Edward Murphy, chegou a atuar como comediante amador e trabalhava como policial de trânsito. Sua infância foi conturbada. Seus pais se separaram quando tinha apenas 3 anos. Aos 8, perdeu o pai, morto por uma mulher.