I think that Kisame and Zabuza were close to eachother when they lived in Mist village, both are like 27 years old, and most likely kisame was one of those who survived zabuzas rage-out, when he killed over 100 shinobis