Được nhà sản xuất SNK giới thiệu lần đầu năm 1994, King of Fighters XIII nhanh chóng trở thành một hiện tượng trong thể loại đối kháng. Vào ngày 25/10/2010 tới, trò chơi sẽ chính thức được hồi sinh bởi hãng game Atlus (Mỹ) dưới hình thức nhượng quyền thương mại với rất nhiều thay đổi và chỉnh sửa. Trong đó, danh sách nhân vật được mở rộng từ 22 lên tới hơn 30 người.

Bối cảnh King of Fighters XIII diễn ra sau các sự kiện của phần XI, xoay quanh một giải đấu King of Fighters khác do tổ chức bí ẩn có tên Those From The Past (những người đến từ quá khứ) đứng đằng sau chỉ đạo.