Le jeu reprend les mêmes bases que Tekken 2, à l'exception de quelques règles. Les personnages peuvent effectuer des sidesteps (pas de côté) ; les personnages font maintenant des projections du côté gauche et du côté droit de l'adversaire, en plus de celles faites par l'avant et celles faites par l'arrière ; les personnages peuvent pratiquer des stances (positions) durant le combat qui permettent d'effectuer des attaques spéciales, comme Art of Phoenix de Ling Xiaoyu ou Tiger de Lei Wulong ; enfin, les personnages, étant de dos par rapport à l'adversaire, peuvent faire des attaques spécifiques tel que Mistrust et Peg Leg de Ling Xiaoyu.

Tekken 3 comporte trois modes de jeu différents. Le premier est le mode Arcade dans lesquels les combats se déroulent de manière classique en un contre un. Le second porte le nom de Tekken Force : il immerge les personnages principaux dans un jeu de beat them all se déroulant sur plusieurs niveaux différents. Le troisième, nommé Tekken Ball, permet aux combattants de mettre K.O. l'adversaire sans avoir à se donner le moindre coup, étant donné qu'ils le font par l'intermédiaire d'une balle, dans le style beach-volley.