Totsuka begon zijn carrière in 1979 bij Yomiuri, de voorloper van Verdy Kawasaki. Met deze club werd hij in 1983, 1984, 1986/87, 1990/91, 1991/92 en 1993 kampioen van Japan. In 16 jaar speelde hij er 256 competitiewedstrijden en scoorde 68 goals. In het seizoen 1994 kwam hij op huurbasis uit voor Kashiwa Reysol. Totsuka beëindigde zijn spelersloopbaan in 1995.