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