Murphy to wychowanek Crewe Alexandra. Na angielskich boiskach błyszczał głównie na początku nowego stulecia, gdy był piłkarzem Liverpoolu. Zanim w 2007 roku trafił do Fulham, grał jeszcze dla Charlton Athletic i Tottenhamu Hotspur. Ma za sobą dziewięć występów w pierwszej reprezentacji Anglii. Jego nowy kontrakt będzie obowiązywał do 2010 roku.