In 1996 nam Murphy een eerste keer deel aan de Olympische Spelen in Atlanta. Met een sprong van 16,00 m geraakte hij niet door de kwalificatieronde. Eén jaar later eindigde hij met een sprong van 16,96 vijfde op het wereldindoorkampioenschappen in Parijs. In 1999 deed hij nog net iets beter: in Sevilla eindigde hij vierde op de wereldkampioenschapen met een sprong van 17,32.