Tekken 2 стала нокаутирующим ударом в 1996 году, оставив геймеров повсюду желать большего. Основной геймплей остался знакомым по первой части. Игроки сражались на 2D-фоне с бесконечной ареной, используя четырехкнопочную систему для ударов руками и ногами. Однако Tekken 2 не была простым пересказом. В ней появились новые механики, которые стали неотъемлемой частью серии. Теперь игроки могли делать реверсивные атаки, бросать противников сзади и даже объединять броски. Казуя и Хейхачи Мисима получили новый модный сайдстеп для обхода противников, а Йошимитсу за свое вращение платил здоровьем - должно же быть стильно, правда? Приемы также получили обновление: они наносят больше урона в зависимости от того, как далеко вы их зарядили.

Версия для PlayStation больше не ограничивалась аркадными сражениями. В ней появились режимы игры, ставшие классикой. Формат выживания: сколько врагов вы успеете уничтожить, прежде чем они уничтожат вас? Здоровье сохраняется, но не волнуйтесь, между боями вы получаете небольшой запас здоровья - все должно быть честно. В режиме "Командный бой" на ринг выходили восемь персонажей, нокауты только в одном раунде, здоровье сохраняется за вашей командой. В режиме Time Attack речь шла о скорости, идеальной для того, чтобы похвастаться своими правами. И, конечно же, был режим "Тренировка", где можно было отточить свои навыки перед тем, как выйти на бой.