"Fudži" byla dodána v roce 1897 a stala se součástí jádra japonské flotily během rusko-japonské války v letech 1904-1905. Dne 9. února 1904 byla dvakrát zasažena nepřátelskou palbou při odstřelování ruského přístavu Port Arthur. Dne 22. března opět bombardovala stejný přístav. 10. srpna 1904 se zúčastnila bitvy ve Žlutém moři. V bitvě u Cušimy 27. května 1905 byla sice jedenáctkrát zasažena, ale svou palbou potopila ruskou bitevní loď "Borodino", ze které se po zničující explozi zachránil jen jeden z 830 příslušníků posádky.