In 1977 ging Tezuka naar de Chuo University, waar hij in het schoolteam voetbalde. Nadat hij in 1981 afstudeerde, ging Tezuka spelen voor Fujita Industries. Met deze club werd hij in 1981 kampioen van Japan. In 10 jaar speelde hij er 167 competitiewedstrijden en scoorde 42 goals. Tezuka beëindigde zijn spelersloopbaan in 1991.