"Fuji" toimitettiin Japanin keisarilliselle laivastolle vuonna 1897 ja se oli osana laivastoa Venäjän–Japanin sodassa vuosina 1904–1905. Alus sai kaksi osumaa Port Arthurin pommituksissa 9. helmikuuta 1904. 22. maaliskuuta se osallistui uudestaan Port Arthurin pommittamiseen. 10. elokuuta 1904 alus otti osaa Yalu-joen taisteluun ja 27. toukokuuta 1905 Tsushiman salmen taisteluun. Taistelussa "Fuji" sai 11 osumaa, mutta se osui itse venäläiseen taistelulaiva "Borodinoon", joka räjähti osumasta. "Borodinon" 830 hengen miehistö yhtä lukuun ottamatta sai surmansa räjähdyksessä.