Kazuya adalah bos terakhir di Tekken 2, dan dia dapat dibuka dengan cara mengalahkan Arcade Mode dengan semua karakter (termasuk yang unlockable). Karakter roster utama Tekken 2 yaitu Jun, Yoshimitsu, Nina, Law, Heihachi, Paul, Jack-2, King, Michelle, Lei, Wang, Kunimitsu, Anna, Baek, Lee, Prototype Jack, Armor King, Ganryu, dan Bruce. Cara membuka Kazuya adalah dengan mengalahkan Arcade Mode dengan ke-20 karakter tersebut. Mungkin kesannya ruwet, namun usaha Anda akan terbayar dengan terbukanya karakter kuat.
Kazuya tidak muncul di Tekken 3, dan posisinya digantikan oleh putranya, Jin. Namun dia kembali di Tekken 4 dan kisahnya semakin ruwet.
Setelah peristiwa di Tekken 2, Kazuya dihidupkan kembali oleh G Corporation, sebuah perusahaan bioteknologi yang membuat kemajuan revolusioner di bidang penelitian biogenetika. Dengan bantuan G Corporation, Kazuya menyelidiki biomekanisme Gen Iblis dalam dirinya dengan melakukan berbagai eksperimen. Kazuya percaya bahwa jika dia membuka dan mengendalikan kekuatan Gen Iblis, dia akan cukup kuat untuk mengalahkan Heihachi dan Mishima Zaibatsu.
20 tahun kemudian, pasukan Tekken Force menyerang fasilitas G Corporation dan mencuri data penelitian mereka. Kazuya juga menjadi sasaran serangan. Kazuya menjadi geram dengan campur tangan Heihachi sekali lagi. Dia semakin bertekad untuk balas dendam terhadap ayahnya dan tidak terbodohi oleh pengumuman turnamen King of Iron Fist 4. Dia tahu itu adalah perangkap yang dibuat oleh Heihachi untuk memancingnya keluar.
Akan tetapi, terlepas dari pengetahuan tersebut, Kazuya masuk turnamen. Inilah kesempatan terakhirnya untuk mengalahkan Heihachi.
Singkat cerita, Kazuya dinyatakan menang turnamen King of Iron Fist 4 by default. Untuk detail kisahnya, lihat artikel saya tentang profil Jin Kazama.
Kisah Kazuya kembali berlanjut di Tekken 5, Kazuya dibantai hingga pingsan oleh Jin di Hon-Maru. Ketika dia siuman, dia dan Heihachi diserang oleh segerombolan robot Jack. Pasangan ayah-anak tersebut melawan para Jack sebelum Kazuya melempar Heihachi ke dalam gerombolan robot. Heihachi dianggap meninggal, namun seseorang telah mengambil alih Mishima Zaibatsu secara misterius dan mengumuman turnamen King of Iron Fist 5. Kazuya masuk turnamen untuk membuat para pengkhianat membayar.
Selama turnamen, Kazuya bertemu dengan Raven, seorang agen PBB dan ahli ninjutsu. Mereka mengobrol. Kazuya berkata pada Raven bahwa dia dikhianati oleh G Corporation dan sesuatu telah terbangun dari Hon-Maru. Dia pun menyadari apa yang ayahnya perbuat dan berspekulasi bahwa kakeknya, Jinpachi Mishima, entah bagaimana telah mengambil alih kendali Mishima Zaibatsu sekarang.