Его мать, Лиллиан Мерфи, была телефонным оператором, а его отец, Чарльз Эдвард Мерфи, был офицером транзитной полиции, актером и комиком.
Подростком провел десять месяцев в тюрьме[5]. В 1978 году был освобожден из тюрьмы[6] и зачислен в ВМС США, в составе которых служил в течение 6 лет в качестве котельного техника[7][8].
12 августа 1997 года женился на Тише Тейлор. У супругов родилось двое совместных детей — сын Ксавьер (род. 1998/9) и дочь Эва (род. 2005/6). У Мерфи также был ребёнок от предыдущих отношений[2]. 13 декабря 2009 года Тиша скончалась от рака шейки матки[2].
Умер 12 апреля 2017 года в Нью-Йорке от последствий лейкемии[14][15].
↑Murphy, Charlie.The Making of a Stand-Up Guy. — Simon & Schuster, 2009. — С. 81—83. — ISBN 9781439123140. Архивировано 21 ноября 2023 года.. — «On the spur of the moment, for what in our minds amounted to nothing more than a lark, we decided to rob the driver at gunpoint. […] I was charged as a youthful offender on my first offense and handed three years' probation. […] [I]n the third year I was arrested for petit larceny, loitering, and a few other misdemeanors. Taken all together, the crimes were a violation of my probation. […] I was sentenced to serve out the remainder of my probation in Nassau County Jail. I was going away for ten months.».