Ayant grandi sur une petite île de l'archipel de Kiri, Katsuo a grandi loin de ce qu'est le système. Ces deux parents étant morts lors d'une bataille, il se fait élevé par sa tante et sa grand mère. Se baladant principalement dans les forets de l'île, il adapte de son plus jeune âge son corps à des milieux hostiles, manquant à plusieurs reprises de se faire dévorer par des loups où écraser par des rochers, s'attirant alors les foudres de sa pauvre tante.
Ce n'est qu'alors vers ses 9 ans qu'il apprend la vérité sur ces parents, sur son clan et surtout, sur l'art du sabre. Il commence donc un intensif entraînement, sans avoir la chance d'avoir un professeur à ses côtés. Cependant il développe rapidement son propre style de combat, et c'est alors qu'il se fait remarquer par un groupe de ninjas étant venus sur l'île pour une visite de routine. Il fut alors emmener, de force, à Kiri, auprès des représentants du clan Miyamoto. C'est à partir de cet instant que l'aventure commence réellement pour lui.
Découvrant pour la première fois de sa vie un grand village, il se fit rapidement des ennemis. Passant son diplôme de shinobi sans même trop savoir ce qu'était ce dernier, il prit rapidement la fuite, voyageant d'îles en îles. Il resta ainsi dans la nature pendant la grande majorité de son adolescence. Se faisant récupérer par Tensui Miyamoto en personne, ce dernier ne tarda pas à devenir une figure paternel pour Katsuo.
Il retrouva alors le chemin de Kiri, suivant un entraînement assez intensif qui lui fit rattraper rapidement le retard qu'il avait gagné. Puis il fit quelques missions pour ce village, sans vraiment y mettre le cœur et l'âme. Arrivé à un certain âge, il décida de partir, estimant qu'il n'avait plus rien à faire ici. Bien entendu, il fut rattrapé par l'actuel Mizukage, cette rencontre vu naître un incroyable duel... Qui se résuma par Katsuo envoyant un bol de ramen sur son sensei et fuyant par la fenêtre des toilettes.
Étant donc désormais en cavale, il savait pertinemment que Tensui allait couvrir son départ. Cependant, il décida quand même de rester discret. Ou en tout cas d'essayer, ce qui ne fut pas réellement efficace étant donné qu'il se retrouva avec de nombreux problèmes d'argents, l'obligeant à fuir le pays du feu et d'arriver à Kumo. Une fois arrivé là-bas, il tomba sur une kunoichi du nom de Meï Nishimura, qui accepta de l'aider. Restant alors plusieurs semaines en sa compagnie, il ne tarda pas à tomber sous son charme, bien qu'il ne cesse de le nier encore et encore, ne sachant pas vraiment comment se comporter avec les femmes. Depuis, il essaie de se faire passer pour un simple paysan, ce qui n'est pas facile au vu de son armure rouge qu'il refuse de quitter.