Es el tercer juego de la saga The King of Fighters Gráficamente hablando, no sólo hubo mejora, sino que todos los personajes fueron rediseñados algunos cambiando drásticamente, haciendo que el juego tenga un look más dinámico, estético y vanguardista; de igual manera, los escenarios son más que memorables y contienen numerosos detalles, como cameos y animaciones.
Un aspecto notable, es que además de los varios cameos del juego, se determinó que cada personaje tuviera 3 poses de victoria, una por cada enemigo que derrotara, es decir, si iniciamos con un personaje, digamos Terry Bogard, tras su primera victoria (Round 1) la pose que realiza es quitarse la gorra y usarla para sacudirse el pantalón, tras lo cual se la vuelve a poner; en la segunda victoria (Round 2) da la espalda a la cámara, y avienta su gorra; finalmente, tras la tercera victoria (Round 3) se quedaba de frente, aventaba su gorra hacia atrás y gritaba "¡OK!".
Esta última pose es la que aparecía en la pantalla de victoria, donde se mostraba el marcador.
Curiosamente, si ganábamos con un personaje solo el round decisivo, así no fuera su victoria número 3, el personaje hacía la pose número 3, y esta se mostraba en la pantalla de victoria.
La jugabilidad fue mejorada impresionantemente, al aumentar la velocidad del juego, de hecho, hoy día se considera esta versión la más rápida junto a KOF 2002.
Si hay Draw Game por nocaut, o por tiempo en una ronda decisiva, se jugaba un Extra Round, con ambos personajes y contando con poca energía.
Con Rugal muerto, su organización desmantelada y muchos misterios por resolver, varios personajes que fueron integrantes de KOF '95 reciben una invitación a la nueva edición del torneo sin remitente ni explicación alguna.
Mientras tanto, Kyo Kusanagi es humillado en un combate del cual sale muy mal herido, a la vez que Iori Yagami recibe la visita e invitación al torneo por parte de las secretarias de Rugal, quien se supone está muerto.
Geese Howard de Fatal Fury fue originalmente considerado para aparecer en KOF '95, pero los desarrolladores descartaron esta idea.
Salió también para Game Boy, con una jugabilidad adaptada a la portátil, y con excelentes gráficos.
Esta última continúa en la línea jugable del anterior, pero esta vez de forma mejorada y aún más rápida; incluyó en su lista de personajes secretos a Orochi Iori, Orochi Leona, y a Mr.
En 2006, forma parte de la compilación Neo-Geo Online Collection en The King of Fighters Orochi, para PlayStation 2.