Comenzó a actuar a la edad de once años en obras de teatro y musicales.

En 2008, interpretó a Jirō Akutagawa en el musical de The Prince of Tennis.

Naitō fue el segundo actor en retratar a Akutagawa, rol que interpretaría hasta el Dream Live 6th en 2009.

En 2010, interpretó a Kanemitsu Shingyōji en la popular serie de shōnen-ai, Takumi-kun Series 4: Pure,[1]​ así como también en la última película de la franquicia en 2011.

Desde entonces ha aparecido principalmente en musicales y obras.