Tekken 3 сохраняет ту же основную боевую систему и концепцию, что и его предшественники. В предыдущих играх Tekken трехмерное движение было незначительным (за исключением того, что некоторые персонажи имели уникальные боковые шаги и маневры уклонения), но Tekken 3 добавляет акцент на третью ось, позволяя персонажам уклоняться в сторону или от фона. Бойцы теперь прыгают на более разумную высоту, чем в предыдущих играх, что делает их менее ошеломляющими и дает больше пользы от уклонений в сторону, так как прыжки больше не могут уклониться от каждой наземной атаки. Среди новых улучшений - более быстрое восстановление после нокдаунов, больше уходов от захватов и оглушений, больше приемов с возможностью жонглирования и новые комбо-броски.
В Tekken 3 появилась мини-игра под названием "Tekken Force", в которой игроку предстоит сражаться с врагами на различных этапах в режиме боковой прокрутки. Эта концепция была расширена в мини-игре для Tekken 4, а в Tekken 5 ее продолжил режим кампании "Devil Within". Еще одна мини-игра известна как "Tekken Ball", похожая на пляжный волейбол, где игрок должен ударить по мячу мощной атакой, чтобы уничтожить противника, или нанести ему штрафной урон, позволив мячу упасть на территорию противника.