Накадзима Юто вступил в агентство Johnny's Entertaiment 28 марта 2004 года, когда учился в пятом классе начальной школы. Чуть позже он начал выступать с JJExpress в качестве одного из первых членов вместе с Мацумото Кохэем, Ямасита Такуми и Тамамори Ютой.
В 2005 году он дебютировал в качестве актёра, снявшись в нескольких дорамах, включая "Продвижение Нобуты", где также снимались Камэнаси Кадзуя и Ямасита Томохиса. Он также снялся в дораме "Гоночный двигатель" вместе с Ариока Дайки. Он продолжил развиваться в качестве актёра, и в 2006 году снялся в дораме "Primadam". В апреле 2007 года его определили во временную группу Hey! Say! Jump! с четырьмя другими членами. Они дебютировали 1 августа 2007 года, выпустив дебютный альбом, который занял первое место в чарте Oricon. 24 сентября того же года было объявлено, что к группе присоединится ещё один мембер.
12 апреля 2008 года Накадзима получил свою первую роль в фильме "Потрясающий учитель!", в которой также снимались Ямада Рёсукэ, Тинэн Юри и Ариока Дайки. В октябре этого же года ему досталась главная роль в дораме "Горе-учитель". Остом к дораме стал четвёртый сингл Hey! Say! Jump!. В 2012 году Накадзима снялся в комедийной дораме "Идеальный сын", в которой главную роль исполнил Ямада Рёсукэ. Трансляция дорамы началась 14 февраля 2012 года. 17 февраля этого же года было объявлено, что Накадзима закончил школу. В июле 2012 года он начал профессионально заниматься моделированием, снявшись в эксклюзивной фотосессии для мужского журнала "Magazine".
В январе 2013 года он снялся в телевизионной дораме "Любовь на паях" вместе с Мидзукава Асами и Ойдзуми Йо. Затем он сыграл эпизодическую роль в дораме "Ханзава Наоки", главную роль в которой исполнил Сакай Масато. В 2014 году ему предложили одну из главных ролей в сериале "Хулиганы из водного поло". В ноябре 2015 года занял третье место в рейтинге "5 самых лучших актёров второго плана".
9 января 2016 года было объявлено, что Накадзима сыграет свою первую главную роль на большом экране в фильме "Pink and Gray".