O jogo foi lançado em 2010 no Japão para os Arcades, e na E3 2011 a Atlus anunciou a versão console de KOF XIII, se apresentando também como distribuidora do game na América do Norte.

O efeito de "zoom", que antes era visto em The King of Fighters XII foi removido, e a velocidade do jogo melhorou bastante.

Os especiais podem ter uma versão "normal" e uma versão "forte" para cada personagem, chamado de EX Special Move e EX Super Special Move, respectivamente. Ataques na versão EX podem ter propriedades, tais como invencibilidade, aumentar a velocidade de ataque normal, acrescentar mais hits, além de acrescentar outros fatores nos golpes de um personagem. O custo pra essa técnica é a redução parcial do medidor de gauge.

Um recurso chamado "Drive Cancel", que permite aos jogadores anular ilimitadamente os movimentos do personagem como bem entender. A capacidade de fazer isso depende da barra de "Hyper Drive Gauge", que é acima do medidor de energia, diminuindo gradualmente de acordo como os jogadores cancelam os golpes.

"Hyper Drive Mode" é um complicado sistema, que só pode ser realizado uma vez que o Hyper Drive Gauge chegar no máximo. Isso capacita os jogadores a fazer ilimitados "Drive Cancels" no momento preciso em que o Hyper Drive Gauge estiver cheio. Embora o efeito seja temporário, o sistema permite que ataques antes "não-emendáveis" sejam utilizados em combos. "Drive Cancel" e "Hyper Drive Mode" são chamados de retorno ao sistema introduzido em The King of Fighters 2002.

"Drive Cancel" É um sistema semelhante ao que vimos em The king of fighters: Neo Wave que permite o jogador cancelar um golpe com outro mas em KOF XIII isso custa a metade da Hyper Drive Gauge, não uma barra de especial como em neo wave.

"Guard Rolls" e "Guard Attacks" serão contados no Hyper Drive Gauge ao invés da barra de Power Gauge.

É possível escolher a cor do personagem na tela de seleção. Há 9 opções de cores para cada personagem, incluindo o visual de Athena Asamiya em The King of Fighters XI, de Kyo Kusanagi em The King of Fighters 2002 e o de Iori Yagami em The King of Fighters '95. Além disso, há cores extras para alguns personagens, pressionando start em cima da cor atual.

Pre-Bouts ao estilo de SVC Chaos: SNK vs. Capcom também estão presentes no jogo, com as artworks no estilo de Nona.

Novos cenários foram revelados, e os cenários existentes em KOF XII (China, França, Egito e Dome, que passou a se chamar Rose Stadium) foram reformulados, sendo o da Rússia descartado. Entre os novos cenários está o cenário do Brasil, que foi desenvolvido para ser utilizado em KOF XII, porém foi desfeito durante a produção do game.

Novo sistema anunciado, o NeoMAX e o MAX Cancel. O Neomax Desperation Move pode ser comparado ao HSDM em KOF 2002, porém tem a vantagem de poder ser usado a qualquer momento do jogo e com três barras de gauge. MAX Cancel é usado quando o Hyper Drive Mode é ativado, podendo cancelar o DM em um NeoMAX.

O Story Mode retorna com o sistema de pontuação. Ao lutar contra a CPU, jogadores são desafiados a completar objetivos aleatórios durante as fases, chamados de "Target Actions". Completando-os podem conseguir pontos extras na tela de pontuação. Alguns objetivos podem recompensar os jogaroes na próxima rodada, enchendo seus medidore de Power Gauge e Hyper Drive Mode. Os objetivos incluem metas como realizar um combo com uma certa quantidade de hits, atingir, com sucesso, um DM/EX DM/Neomax no oponente, ou realizar certo tipo de ataque dentro de dez segundos.

O Story Mode completo tem oito fases, sendo seis lutando contra times adversários e duas fases guardadas para o final. Para conseguir alcançar o True Ending, é preciso obter uma pontuação de 2,5 milhões de pontos.

Durante a luta contra a CPU, os oponentes podem receber um grande aumento de pontos se finalizam a luta com um EX/Neomax Desperation Move. E também é exibido um efeito especial na tela para o golpe final.

Adicionados seis novos cenários: EUA, Brasil, Inglaterra e Índia, além do Rose Stadium reformulado para os bosses Saiki e Evil Ash.

Mais nove personagens adicionados ao jogo: Takuma Sakazaki, Vice, Hwa Jai, Mai, Yuri, King, K', Maxima e Kula Diamond.

Nove novos cenários adicionados à versão console: Pao Pao Café, Big Ben, Blanctorche Mansion Ruins, Desert, Downtown, Kyokugenryu Dojo, Rose Stadium (Rooftop), Sky Noah e Those From The Past Headquarters.

Três novos personagem adicionados à versão console: Billy Kane, Human Saiki e EX Iori.

No dia 27 de setembro, a produtora Adiou o jogo para 22 de Novembro de 2011 com a intenção de melhorar alguns combos como mostrado em seu canal do youtube, ou até mesmo colocar novos personagens.