La demo de The King of Fighters XIII ya está disponible en Xbox Live. Con 2 escenarios donde luchar (London y Airship), podemos jugar con 2 equipos, el Team K' (K', Kula y Maxima) y el Team Fatal Fury (Terry, Andy y Joe). También permite probar el modo online, que mejorarán próximamente mediane un parche. La demo estará disponible desde PlayStation Network el 13 de Diciembre de 2011.