Murphy begann seine professionelle Rugbykarriere in England bei Leicester, wo er auch heute noch spielt. Mit diesem Team gewann er 2001 und 2002 den Heineken Cup, den wichtigsten europäischen Titel für Vereinsmannschaften. In Irland hatte er zuvor für das Newbridge College gespielt. Im Jahr 2000 gab er sein Nationalmannschaftsdebüt gegen die Vereinigten Staaten und legte dabei zwei Versuche. Zwischen 2001 und 2003 spielte er in 17 Partien Irlands und erzielte weitere sieben Versuche, jedoch verletzte er sich in einem Vorbereitungsspiel zur Weltmeisterschaft 2003 schwer am Knie, so dass er für dieses Turnier ausfiel. Er kam zu den Six Nations 2004 zurück und erzielte beim wichtigen Sieg über Schottland einen Versuch zur Sicherung der Triple Crown.