Erste internationale Erfahrungen bei internationalen Meisterschaften sammelte Yuka Murofushi im Jahr 1996, als sie bei den Juniorenweltmeisterschaften in Sydney mit einer Weite von 51,56 m den sechsten Platz im Diskuswurf belegte. Im Jahr darauf gewann sie bei den Ostasienspielen in Busan mit 51,90 m die Bronzemedaille hinter den Chinesinnen Xiao Yanling und Luan Zhili. 1998 belegte sie bei den Asienmeisterschaften in Fukuoka mit 49,01 m den achten Platz und 2000 wurde sie bei den Asienmeisterschaften in Jakarta mit 53,14 m Fünfte im Diskuswurf und gewann im Hammerwurf mit einer Weite von 58,64 m die Silbermedaille hinter der Chinesin Li Xiaoxue. Im Jahr darauf gewann sie bei den Ostasienspielen in Osaka mit 50,87 m erneut die Bronzemedaille mit dem Diskus, diesmal hinter der Chinesin Li Qiumei und ihrer Landsfrau Miyoko Nakanishi. 2002 nahm sie erstmals an den Asienspielen in Busan teil und belegte dort mit 51,68 m den fünften Platz im Diskuswurf und erreichte mit dem Hammer mit 57,23 m Rang sechs.