The King of Fighters '95 è il primo seguito della fortunata serie iniziata con King of Fighter. Di nuovo vari combattenti in ogni parte del mondo ricevono un misterioso invito a partecipare ad un torneo di arti marziali a squadre.
KOF '95 introduce Iori Yagami rivale di Kyo Kusanagi, che è il personaggio principale di tutta la serie. ll gameplay è rimasto immutato rispetto la versione precedente, con l'aggiunta di dare la possibilità di scegliere i membri della propria squadra, opzione che diventa standard per tutti i seguiti.