Han ble profesjonell i 1997 og hadde en semifinale i British Open i 2004 som beste resultat. Murphy ble den første kvalifiseringsspilleren som har vunnet VM siden 1979, da Terry Griffiths vant. Før turneringen var Murphy rangert som nummer 48 i verden og hadde en odds på 125 til 1 på at han skulle vinne VM. I løpet av turneringen slo han tre tidligere verdensmestre, John Higgins (13–8), Steve Davis (13–4) og Peter Ebdon (17–12). I finalen slo han Matthew Stevens 18–16.