Seu pai, Heihachi Mishima, jogou-o de um penhasco quando menino para ver se ele podia subir de novo, como fazem os filhotes de leão. Kazuya sobreviveu e, durante sua árdua luta de volta ao penhasco, ele jurou se vingar de seu pai. Esse ódio é a força dominante em sua vida. Toda a sua existência foi gasta preparando-se para esse ato violento. Quando Kazuya ia morrer, um espírito maligno fluiu através dele: "Você me ajuda?" Perguntou Kazuya? "Sim, em troca de sua alma." o Espírito falou. Kazuya respondeu que sim e o espírito se uniu a ele. 20 anos depois, uma equipe de pesquisa chamada WWWC pesquisava um garoto caído de um penhasco que era Kazuya. O primeiro pesquisador a encontrar Kazuya foi Jun Kazama.