Prawy obrońca przyjechał do Niemiec w 2010 roku, kiedy to Schalke 04 postanowiło wykupić go za pięć milionów euro z Kashima Antlers.
29-latek reprezentował barwy klubu z Gelsenkirchen przez siedem sezonów. W tym czasie wystąpił w 153 meczach pierwszej drużyny, strzelając dwa gole i 18 razy asystując.
Wielokrotny reprezentant Japonii w trakcie swojego pobytu w tym zespole doznał bardzo poważnego urazu i stracił przez to niemal dwa pełne sezony. Uchida po powrocie do zdrowia wrócił jeszcze do pierwszego składu Schalke, jednak ciągle nękały go kolejne kontuzje. Z tego też powodu przed rozpoczęciem obecnych rozgrywek przeniósł się do drugoligowego Unionu Berlin, w barwach którego rozegrał jesienią 105 minut.
We wtorek stołeczny klub poinformował, że żegna się z Japończykiem. Od teraz będzie on występował w zespole, w którym debiutował w profesjonalnej piłce - Kashima Antlers, grającego w rodzimej ekstraklasie. Na oficjalnej stronie berlińskiej drużyny czytamy, że kontrakt z zawodnikiem został rozwiązany ze skutkiem natychmiastowym.