Murofushi sai hopeaa Aasian-mestaruuskilpailuissa 1993, Aasian kisoissa 1994 ja Aasian-mestaruuskilpailuissa 1995. Hän sijoittui Ateenan MM-kilpailuissa 1997 kymmenenneksi. Vuonna 1998 hän sai kultaa Aasian kisoissa ja hopeaa Aasian-mestaruuskilpailuissa. Hän oli yhdeksäs Sydneyn olympialaisissa 2000. Maailman terävimmälle huipulle hän nousi 2001 MM-kisoissa Edmontonissa, jossa hän sijoittui toiseksi Szymon Ziółkowskin jälkeen. Vuonna 2002 hän voitti kultaa sekä Aasian yleisurheilumestaruuskilpailuissa että Aasian kisoissa. 2003 MM-kisoissa Pariisissa hän sai pronssia. Aikaisemmin samana kesänä hän heitti Prahassa tuloksen 84,86, mikä oli pisin moukarikaari yli kymmeneen vuoteen. Tuloksella hän nousi tuolloin viidennelle sijalle kaikkien aikojen tilastoissa.