In 1976 ging Uchiyama naar de University of Tsukuba, waar hij in het schoolteam voetbalde. Nadat hij in 1980 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 9 jaar speelde hij er 122 competitiewedstrijden en scoorde 4 goals. Uchiyama beëindigde zijn spelersloopbaan in 1989.