In 1979 ging Mizunuma naar de Hosei University, waar hij in het schoolteam voetbalde. Nadat hij in 1983 afstudeerde, ging Mizunuma spelen voor Nissan Motors, de voorloper van Yokohama Marinos. Met deze club werd hij in 1988/89, 1989/90 en 1995 kampioen van Japan. Mizunuma veroverde er in 1983, 1985, 1988, 1989, 1991 en 1992 de Beker van de keizer en in 1988, 1989 en 1990 de JSL Cup. In 13 jaar speelde hij er 203 competitiewedstrijden en scoorde 38 goals. Mizunuma beëindigde zijn spelersloopbaan in 1995.