Свою профессиональную карьеру Утида начал в клубе «Касима Антлерс», в котором дебютировал в 17-летнем возрасте 5 марта 2006 года, а 21 марта того же года забил свой первый гол на профессиональном уровне. За «Касима Антлерс» Утида играл до июня 2010 года, трижды выиграв за это время чемпионат Джей-лиги. 13 июня 2010 года Утида подписал 3-летний контракт с «Шальке 04».
В национальной сборной Ацуто Утида дебютировал 26 января 2008 года в матче со сборной Чили, к настоящему моменту он провёл в её составе 31 матч, в которых забил 1 гол. Утида принимал участие в чемпионате мира 2010.