Heihachi Mishima regresa a TEKKEN 8, elevando la lista de personajes del juego a 35. Es el tercer contenido descargable del Pase de Personajes del Año 1, uniéndose a Eddy y Lidia. El Rey del Puño de Hierro, aparentemente muerto al final de TEKKEN 7, ha logrado engañar a la muerte y está de vuelta con un estilo evolucionado, aprendido gracias a su tiempo con los monjes de Tekken.