The King of Fighters ’95 propose des combats opposants des équipes de 3. Les combattants, tirés de l’univers de la société SNK pour la plupart (les autres sont de nouvelles créations), sont regroupés par pays.