The King of Fighters jest trzynastą odsłoną serii bijatyk 2D, znanych przede wszystkim z salonów z automatami do gier.
Gracze mogą wcielić się w jednego z 30 wojowników i stoczyć widowiskowe pojedynki w kilkunastu ręcznie rysowanych sceneriach. Nowością w cyklu jest tryb EX, pozwalający ulepszyć ataki dzięki punktom zdobywanym w trakcie walk.
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.
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.