Permainan Tekken 2 sangat mirip dengan pendahulunya, dengan beberapa tambahan. Melanjutkan untuk menggunakan latar grafik 2D pada panggung, menampilkan lapangan bertarung tak terbatas, dan menggunakan sistem bertarung yang digerakkan oleh empat tombol: pukulan kiri, pukulan kanan, tendangan kiri, dan tendangan kanan. Tambahan yang berbeda termasuk serangan terbalik untuk beberapa karakter, lemparan punggung, lemparan berkait, dan sebuah gerakan hindaran yang unik untuk satu karakter. Hantaman dari Michelle Chang juga dimodifikasi untuk memberikan dampak yang lebih besar jika dilakukan dari jarak yang lebih jauh. Setiap kali permainan diselesaikan dengan karakter yang berbeda pada mode arcade, seorang karakter baru akan muncul dan dapat dimainkan.
