Japão (Hero Team): Kyo Kusanagi, Benimaru Nikaido e Goro Daimon.
Tudo começa no torneio "Zen Nihon Ishu Kakutogi Taika" (campeonato japonês que envolve todas as artes marciais), onde Kyo Kusanagi atinge às semifinais e vai lutar contra Goro Daimon, que é um famoso lutador judô. Goro perde a batalha e Kyo passa para a final,onde enfrentara Benimaru Nikaido. Esta é uma luta muito difícil mas em última instância, Benimaru é derrotado e Kyo é nomeado como "campeão do torneio".
Kyo, Benimaru e Goro decidem formar uma equipe, devido ao seu sucesso no torneio realizado no Japão, e é por isso que decidem por representar o país.
Italia (Fatal Fury Team): Terry Bogard, Andy Bogard e Joe Higashi.
México (Art of Fighting Team): Ryo Sakazaki, Robert Garcia e Takuma Sakazaki.
England (Female Team): Yuri Sakazaki, Mai Shiranui e King.
Quando Yuri viu que seu pai Takuma recebeu o seu convite para o torneio KOF, acreditava que ela entraria com Ryo e Takuma, mas Takuma escolheu Ryo e Robert Garcia, deixando Yuri de fora.
Ela por sua vez decidiu procurar mais duas pessoas para entrar no KOF junto com ela. Em um bar de SouthTown, encontra Mai Shiranui, na mesma situação que se encontrava. Yuri lembra de uma pessoa que poderia ter o convite e que aceitaria entrar com elas, e essa pessoa era King. Yuri e Mai seguem para a Inglaterra e juntamente com King, formam o primeiro trio feminino.
China (Psycho Soldiers Team): Athena Asamiya, Sie Kensou e Chin Gentsai.
Brazil (Ikari Warriors Team): Heidern, Ralf Jones e Clark Steel.
South Korea (Tae Kwon Do Team): Kim Kaphwan, Choi Bounge e Chang Koehan.
United States of America (American Sports Team): Heavy D!, Lucky Glauber e Brian Battler.