Uchida gained his first major coaching role at JEF United Ichihara on January 1, 1994 where he was the club's chief instructor. On December 31, 2003 he left the club and joined Vegalta Sendai where he initially started as deputy general manager. On March 1, 2004 he accepted an assistant coaching role for the Japan U-17 national team on a part-time basis. This lasted until 2007, when he left the Japanese team and concentrated on Vegalta Sendai where he moved to become their training director and then youth development director.
On January 1, 2010 Uchida became the manager of J2 League team Ventforet Kofu.[1] At the end of the 2010 season he led the team to second within the division and promotion to the top tier.