Lair ing Kannami, Shizuoka, Jepang, Uchida dididik lan main bal-balan ing Sekolah Menengah Tinggi Shimizu Higashi. Sajrone dheweke ana ing kana, dheweke utamane main ing posisi swiwi, amarga saka kecepatane. Nganti nalika direktur sekolah Kazuo Umeda ganti posisi Uchida menyang posisi bek tengen, sing dimainake dheweke saiki. Ing taun 2006, Uchida pindhah menyang Kashima Antlers.