Yuto joined Johnny's Jr. on March 28, 2004, in his 5th year of elementary school. After joining Johnny's Jr., he began performing together with J.J.Express as one of the four original members along with Kouhei Matsumoto, Takumi Yamashita, and current Hey! Say! JUMP member, Inoo Kei.
In 2005, he made his debut as an actor and had appeared in a couple of dramas including the drama special for 24 Hour Television, and 'Nobuta wo Produce' with two of his agency seniors, Kazuya Kamenashi, and Yamashita Tomohisa. He also appeared in 'Engine' along with current bandmate, Arioka Daiki. He continued his junior work and was cast in the drama 'Primadam' in 2006, and towards the end of the year, he was chosen to be part of 'Tap Kids', a junior group, along with current bandmate Morimoto Ryutaro, and Kanda Noriyuki.
In April 2007, he was chosen to be a member of the temporary unit, Hey! Say! 7 with four others, and made his CD debut on August 1, with their single Hey! Say!, which hit number one on the Oricon charts. On September 24 of that same year, during a live television event from the Johnny's Jr's concert in Yokohama Arena, it was announced that the group would debut under a new name, Hey! Say! JUMP, with the five from Hey! Say! 7, plus five others. The debut single was released on November 14, titled 'Ultra Music Power', and also took first place on the Oricon charts.
On November 25, 2011, it was announced that Nakajima and Yamada Ryosuke will star in a new drama together titled "Risou no Musuko", that will start airing on January 2012.