Originaire du village caché de Kiri qui était surnommé il y a une époque "le village du brouillard sanglant", le jeune Zabuza a dû y faire sa place. Ce village était réputé pour sa violence. D'ailleurs le Mizukage ne rendait pas ça plus facile. Devenir un ninja était une épreuve très difficile voir même mortel. Imaginez ces enfants aspirants ninja, le jour de leur examen pour devenir Genin, le but de leur examen était de s'entre tuer. Imaginez pour la plupart la dureté de ceci, devoir tuer son camarade pour réussir. Eh bien, ceci ne fut pas un problème pour Zabuza, qui ne se contenta pas de tuer juste son adversaire. Non, il tua absolument tous les aspirants ninjas ! Cette histoire le fit hériter d'un surnom le poursuivant et le faisant connaitre : Zabuza le démon ou le démon de Kiri no kuni.

Il se trouvait que le jeune Zabuza était douée, une sorte de génie, un prodige dans son domaine. Rapidement, il grimpa les échelons, intégrant rapidement les forces spéciales ANBU de son village. De même, il devint l'un des sept épéistes de la brume. Un groupe regroupant les sept meilleurs épéistes de Kiri, des combattants redoutables, pleins d'ambitions et qui n'ont pas peur de tuer. Zabuza était également spécialisé dans les assassinats.

Un jour, il trouva le jeune Haku, un gamin orphelin, vivant dans les rues et dans un piteux état ou presque. Ce dernier était détesté de tous de par son don héréditaire. Une haine presque injustifiée, mais Zabuza n'avait pas peur de ça, au contraire, il y vit une arme précieuse qui pourrait lui être utile. Au départ, il n'était pas parti pour le recueillir, le regard sans rêve du gamin ne l'inspirant pas, sauf que le reflexion de ce dernier finit par le convaincre. Eux deux avaient le même regard. Faut croire que ça suffit à le convaincre. Il le prit sous son aile, dans le but de faire de lui un ninja et surtout une arme mortelle. Ainsi, il entraina le jeune Haku pour qu'il perfectionne ses capacités.

Le ninja avait fomenté un coup d'état contre le Mizukage, coup d'état qui fut un échec et signa officiellement sa trahison envers son village. Devenu un traitre, il fut forcé de fuir le village, poursuivi par les chasseur de déserteur, ce qui n'était pas forcément un problème pour lui, qui n'avait pas peur. Toutefois, il avait bien l'intention de revenir prendre sa vengeance un jour et prendre le pouvoir.

Devenant un mercenaire, un jour il fut engagé par Gatô, une sorte de mafieux, le missionnant pour éliminer Tazuna, un architecte de pont. Zabuza était obligé de s'occuper lui même de cette affaire, ses hommes de mains ayant échoués précédemment. Il ne fut pas étonné de l'échec de ses hommes en rencontrant son adversaire, un certain Kakashi Hatake, surnommé le ninja copieur, un adversaire redoutable. Bien décidé à réussir sa mission, il passa à l'attaque, utilisant ses compétences et créant une brume épaisse pour y disparaitre et se déplacer pour attaquer plus facilement. Il débuta par envoyer un clone aqueux, mais Kakashi redoutable, le stoppa et avait même eu le temps de copier sa technique. Il parvint à emprisonner Kakashi dans une prison aqueuse, l'empêchant ainsi de bouger et pouvant s'occuper des trois genin : Sakura, Sasuke et Naruto pour ensuite éliminer Tazuna tranquillement. Mais les trois genin avaient de la ressource et à force d'effort et de collaboration, Naruto et Sasuke parvinrent à faire en sorte que Zabuza lâche sa prison aqueuse afin que Kakashi en soit libéré. Le combat continua, devenant difficile avec le ninja copieur capable de refaire les mêmes techniques que lui. Finalement, il se fit passer pour mort à l'aide d'Haku pour mettre fin au combat et mieux préparer sa revanche. Haku récupérant le corps, se faisant passer pour un chasseur de déserteur.

Plus tard, Zabuza revient à l'attaque en compagnie de Haku, cette fois-ci sur le pont que Tazuna était en train de construire. Haku s'occupe de Sasuke tandis que Zabuza s'occupe de Kakashi. Les combats n'évoluaient pas dans le bon sens, Haku se faisant battre par Sasuke et Naruto, Zabuza se faisant "capturer" par son adversaire via une invocation de plusieurs chiens ninja. C'était l'heure du coup de grâce, kakashi allait tuer le déserteur, mais Haku arriva à temps pour le défendre, prenant le coup fatal à sa place. Se retrouvant blessé aux deux bras, Zabuza se retrouve incapable d'utiliser ses jutsu et l'arrivée de Gatô qui le critique n'arrange pas les choses. Son "commanditaire" se retournant contre lui, il n'a alors plus aucune raison de finir sa mission et décide donc d'attaquer Gatô et sa bande de mercenaire. Naruto en colère de voir que le ninja n'a aucune émotion face à la mort de son disciple s'énerve et tente de lui redonner la raison. On pourrait le croire sans cœur et sans sentiments. Mais la mort de son protégé le touchait plus que les autres ne pouvaient l'imaginer. Sachant son heure presque arrivée, il demande au jeune blond son kunaï, qu'il prend entre ses dents, ses bras étant inutilisables et fonça dans le tas de mercenaire pour un acte suicide et tuer son commanditaire.

Avant de mourir, Zabuza demanda un dernier service à son ancien adversaire, Kakashi. Il voulait voir le visage de Haku une dernière fois, il le porta jusqu'au corps de ce dernier pour l'allonger à côté et lui offrir sa dernier requête.

Sans savoir comment, ni pourquoi, voilà qu'il se retrouva vivant dans cet endroit inconnu. Perdu comme tout le monde au début, il a bien été forcé de s'adapter. Il a donc essayé de faire comme tout le monde, même si une vie normale est plutôt compliqué pour un renégat comme lui. Il a testé plusieurs boulot qu'il a tous abandonné avant de devenir entraineur sportif, un entraineur qui ne laisse rien passer. Mais de manière officieuse, il demeure un assassin redoutable...