Продовжуючи бойову механіку Tekken 3, в Tekken Tag Tournament гравці б'ються в командах з двох персонажів. У будь-який момент поєдинку гравець може натиснути кнопку тега, щоб помінятися з іншим бійцем, дозволяючи відпочиваючому бійцеві відновити втрачене здоров'я. Мітка може бути використана по-різному, наприклад, в перервах між комбо або при використанні спеціальних кидків. У моменти, коли у відпочиваючого бійця блимає індикатор життя, цього персонажа можна помітити, щоб отримати тимчасову надбавку до сили. На відміну від інших ігор з мітками, таких як серія Vs. від Capcom, гравці зазнають поразки, коли тільки один з їхніх бійців втрачає все здоров'я, що вимагає від гравців стратегічного підходу до використання міток. У разі тайм-ауту раунд виграє команда з найбільшою кількістю здоров'я.
У грі представлено більше 35 персонажів, які раніше з'являлися в Tekken 2 і Tekken 3. Крім того, є персонаж-бос Unknown, який схожий на Mokujin з Tekken 3 тим, що може випадковим чином імітувати стиль бою будь-якого персонажа, хоча і може змінити свій стиль в будь-який момент під час бою. У версії для PlayStation 2 додана поліпшена графіка і різні режими, включаючи режим "1 на 1", в якому гравці вибирають тільки по одному бійцеві, і режим "Командний бій", в якому гравці вибирають до восьми бійців і грають за правилами тегів, при цьому кожен новий персонаж замінює переможеного (залишився боєць повинен битися сам). Також представлений режим "Tekken Bowl" - міні-гра в боулінг, де кожен персонаж має свої атрибути.