시즈오카현 누마즈시 출신으로, 해머던지기 선수였던 아버지 무로후시 시게노부(室伏重信)와 헝가리계 루마니아인 어머니 세라피나 모리츠(Serafina Moritz)의 사이에서 태어났다. 2001년 세계 육상 선수권 대회가 열리기 전에 무로후시는 아시아 육상계에서 자신의 주목을 이끌었다. 1993년 동아시아 경기에서 동메달을 시작으로 2회의 아시아 선수권(1993, 1995)에서 은메달을 땄다. 1994년 아시안 게임에서 은메달을 따고 나서 1997년 동아시아 경기에서 첫 타이틀을 차지하였다. 1998년 아시아 선수권 은메달에 이어 같은 해 아시안 게임에서 금메달을 땄다. 지구촌 이벤트에서는 1992년 세계 주니어 선수권 8위, 1997년 세계 육상 선수권 대회 10위, 2000년 시드니 올림픽 9위를 하였다.