Murphy har mottatt flere priser og nominasjoner for sine skuespiller-prestasjoner, blant annet fikk han en nominasjon for rollen som beste skurk ved MTV Movie Awards i 2006 for sine prestasjoner i filmen Batman Begins.