Voordat Murofushi in het Westen naam begon te maken, had hij in Azië met de slingerkogel zijn sporen al dubbel en dwars verdiend. In 1993 had hij op de Oost-Aziatische Spelen al de bronzen medaille behaald, gevolgd door tweemaal zilver op de Aziatische kampioenschappen van 1994 en 1996. Op de Oost-Aziatische Spelen van 1997 veroverde hij vervolgens voor het eerst de gouden medaille, gevolgd door eveneens goud op de Aziatische Spelen van 1998. Inmiddels was hij in eigen land voor het eerst in 1995 nationaal kampioen geworden, de eerste van een ononderbroken serie van twintig titels. En ook op de Japanse Nationale Spelen tussen 1995 en 1999 won hij driemaal goud.Jaren eerder, in 1992, had hij zich al voor het eerst ook op een mondiaal toernooi laten zien, bij de wereldkampioenschappen voor junioren. Hierin was hij nog vrij onopvallend als achtste geëindigd. In 1997 nam hij deel aan zijn eerste grote toernooi bij de senioren, de wereldkampioenschappen in Athene, waar hij tiende werd.Een jaar later maakte hij in Sydney zijn olympisch debuut. Hij kwam in de finale niet verder dan de negende plaats, nadat hij zich in de eerste ronde met 78,49 als derde had gekwalificeerd.