Uchida miwiti karir ing Kashima Antlers, debut ing taun 2006 nalika yuswa 17 taun. Sawise patang taun lan dadi juara Liga J1 ping telu, Uchida pindhah menyang Jerman pindhah menyang Schalke 04 ing taun 2010 kanthi rega € 1,3 yuta. Karo Schalke, Uchida menang DFB-Pokal taun 2010-11, lan jenenge ana ing tim "Bundesliga team of the season" kaping pindho ing antarane 2012 lan 2014. Uchida banjur main ing 2. Bundesliga karo Union Berlin sadurunge bali menyang Jepang karo klub pertamane yaiku Kashima Antlers, ing kana dheweke pensiun ing taun 2020 nalika yuswa 32 taun.