Momochi, Zabuza nasceu em Kirigakure. Durante um dos eventos anuais de Kirigakures, colocando os ninjas formados um contra o outro, Zabuza matou sozinho todos os seus colegas, encerrando o ritual e fazendo com que ele fosse chamado de "Demônio da Névoa Escondida". Zabuza se tornaria um dos Sete Espadachins Shinobi da Névoa, onde adquiriu seu zanbatō, e também se tornou um membro da Kirigakure ANBU. Em algum momento, Zabuza encontrou um garoto chamado Haku vagando pelo campo e se ofereceu para levá-lo como sua ferramenta. Haku aceitou e tornou-se leal a Zabuza, aprendendo com Zabuza e protegendo-o sempre que necessário. Zabuza finalmente tentou um golpe de Estado na Terra da Água, tentando assassinar o Mizukage. O golpe falhou, forçando Zabuza e seus subordinados a deixar o país. Na esperança de obter fundos para um segundo golpe, Zabuza se tornou um assassino contratado, matando qualquer um se o preço estivesse certo. Sendo de Kirigakure, Zabuza se destaca no jutsu orientado para a água, alguns dos quais são exclusivos para ele. Técnica de explosão do dragão de água com liberação de água (Suiton
Zabuza é contratado por Gato para matar o construtor de pontes Tazuna. Depois de sua tentativa inicial falhar em matar Tazuna e seus escoltas (Kakashi