In 1978 ging Uchiyama naar de Kokushikan University, waar hij in het schoolteam voetbalde. Nadat hij in 19 afstudeerde, ging Uchiyama spelen voor Yamaha Motors. Uchiyama veroverde er in 1982 de Beker van de keizer. Met deze club werd hij in 1987/88 kampioen van Japan. In 10 jaar speelde hij er 195 competitiewedstrijden en scoorde 18 goals. Uchiyama beëindigde zijn spelersloopbaan in 1992.
