Leo faisait partie d'une famille très talentueuse. Son père était un célèbre spéléologue et sa mère une employée de la G Corporation. Bien que son père ait disparu au cours d'une expédition pendant son enfance, Leo n'en voulut pas moins reprendre le flambeau et devenir spéléologue.

Grâce à une solide éducation, Leo avait du caractère. Sa vie était agréable et paisible jusqu'au jour où sa mère fut assassinée par un inconnu. Sous le poids du chagrin, Leo hurla au scandale quand la police classa l'affaire sans la moindre explication, et jura de découvrir la vérité par ses propres moyens.

Le nom de Kazuya Mishima revenait étrangement souvent au cours de ses recherches, mais à cette époque, la G Corporation bénéficiait d'une réputation héroïque et peu de gens pouvaient approcher son leader : Leo était dans l'impasse. Par chance, la Mishima Zaibatsu choisit ce moment pour organiser le 6e King of Iron Fist Tournament. Leo apprit que Kazuya comptait se présenter en personne au tournoi et décida donc d'y participer aussi, voyant là son unique chance de prendre sa revanche.