Den 8. september 1844 ble Murphy ordinert til første biskop av Adelaide ved i Sydney. Hovedkonsekrerende var erkebiskop John Bede Polding O.S.B. av Sydney; medkonsekrerende var biskop Robert William Willson av Hobart.