Pierwsze gry z serii King of Fighters ukazały się na początku lat 90. i aż do 2004 roku główną platformą dla tych tytułów były automaty w salonach gier. Trzynastka co prawda także najpierw zagościła w japońskich salonach, ale po poprawkach i dodaniu nowych trybów treningu, wyzwań i historii, a także innych opcji, fani bijatyk mogą się nią cieszyć również w domach.

The King of Fighters XIII oddaje do dyspozycji graczy ponad 30 grywalnych postaci, w tym Mai Shiranui, która na przestrzeni lat stała się jednym z symboli serii (ku rozpaczy fanów zabrakło w części dwunastej). Podobny powrót, na ich prośbę, dotyczył także innych znanych postaci, stąd lista wojowników jest o ponad 10 osób większa niż w dwunastce. Twórcy pozbyli się też kilku używanych wcześniej rozwiązań w mechanice gry, które według graczy nie poprawiały i nie ułatwiały zabawy. W zamian dodali między innymi tryb EX, dzięki któremu w czasie walki możemy ulepszyć prawie każdy z naszych ataków używając wyświetlanych na specjalnym pasku punktów, otrzymywanych w czasie jej trwania.

Grafika The King of Fighters XIII to tradycyjnie już ręcznie rysowane i animowane tła oraz postaci, które dzięki możliwościom współczesnych konsol możemy oglądać w wysokiej rozdzielczości. W porównaniu z dwunastką, modele bohaterów są mniejsze, dzięki czemu widzimy większą część areny, na której walczymy. Zmiana ta również została wprowadzona na prośbę graczy, ponieważ mały zasięg widzenia, był jednym z wielu minusów poprzedniej odsłony gry.