Tony Nakajima wurde in Tokio geboren und verbrachte seine Kindheit in Jakarta und Frankfurt am Main. Nach dem Architekturstudium beschloss er seinem eigentlichen Kindheitstraum nachzugehen und Schauspieler zu werden. Als er bei einem Online-Casting eine Rolle in Sono Sions "Tokyo Tribe" bekam, beschloss er nach Japan, seiner zweiten Heimat, zu ziehen; seine Mutter ist nämlich Japanerin und er ist zweisprachig aufgewachsen. Dort erlernte er auch unter Dozenten wie Roberta Wallach von den Actor's Studio an der UPS Academy unter Leitung von Hollywood-Casting Director Yoko Narahashi das Schauspielhandwerk. Noch im ersten Jahr seines Schauspielstudiums erhielt er seine erste TV-Rolle in der zu der Zeit größten Fernsehserie "Massan". Kurz darauf erhielt er seine erste große Kinorolle in "Hakodate Coffee", das durch das Filmfestival "Nippon Connection" in Deutschland seine Weltpremiere feierte.