Cả hai chiếc "Fuji" được bắt đầu đóng vào nửa sau năm 1894, nhưng "Yashima" đã hoàn thành và đưa đến Nhật Bản một năm trước chiếc "Fuji" lúc đó đang tham dự cuộc duyệt binh hạm đội Kỉ niệm 60 năm trị vì của Nữ hoàng Victoria vào ngày 26 tháng 6 năm 1897. Là một phần của Đệ nhất Hạm đội cả hai chiếc trong lớp đã tham gia chiến đấu tại cảng Arthur vào ngày 9-10 tháng 3 năm 1904 mà trong đó "Fuji" bị thiệt hại nhẹ và "Yashima" không bị hư hại. Tiếp đến là giao tranh vào ngày 13 tháng 4 dẫn đến việc đánh chìm thiết giáp hạm Petropavlovsk của Nga. Vào ngày 15 tháng 5 năm 1904, "Yashima" đâm phải hai quả mìn và chìm tại chỗ, để lại "Fuji" là tàu lớp "Fuji" duy nhất còn lại. Vào tháng 8, nó tiếp tục tham gia trận Hoàng Hải mà không bị thiệt hại và sau đó là trận Tsushima vào tháng 5 năm 1905, nơi nó được ghi nhận đã bắn phát súng gây ra vụ nổ kho đạn phá hủy chiếc Borodino và một lần nữa chỉ bị hư hại nhẹ. Vào ngày 23 tháng 10 năm 1908, "Fuji" đã tiếp đón đại sứ Mỹ tại Nhật Bản và một số sĩ quan cao cấp của Đại Bạch Hạm Đội (Great White Fleet), rồi được chuyển xuống thành một tàu phòng thủ ven biển, sau đó bị giải giáp hoàn toàn, cho đến khi bị máy bay Mỹ đánh chìm vào ngày 18 tháng 7 năm 1945 và bị tháo dỡ 1948.