Naito, der an der Nihon-Universität studierte, nahm von 1966 bis 1977 an nationalen Wettbewerben teil und wurde dabei im Jahr 1975 japanischer Meister im Großen Vierkampf. Zudem errang er bei japanischen Meisterschaften jeweils einmal den dritten und zweiten Platz. International startete er erstmals bei der Winter-Universiade 1970 in Rovaniemi, wo er den achten Platz über 5000 m errang. Zudem gewann er dort die Bronzemedaille über 10.000 m. In den folgenden Jahren lief er bei der Mehrkampf-Weltmeisterschaft 1971 in Göteborg auf den 15. Platz im Großen Vierkampf und bei den Olympischen Winterspielen 1972 in Sapporo auf den 16. Platz über 5000 m sowie auf den 12. Rang über 10.000 m. Letztmals international startete er bei der Winter-Universiade 1972 in Lake Placid, wo er den 17. Platz über 1500 m und den 12. Platz über 3000 m errang.