Naruse nahm seit 2001 an Wettbewerben der Fédération Internationale de Ski teil. Bei den Junioren-Weltmeisterschaften 2004 im norwegischen Stryn wurde er 24. im Sprint und 54. über zehn Kilometer in der freien Technik. Mit japanischen Langlaufstaffel wurde er Zehnter. Sein erstes Weltcuprennen lief er im März 2004 in Lahti, welches er mit dem 73. Platz im Sprint beendete. Bei der Winter-Universiade 2005 in Innsbruck und Seefeld in Tirol scheiterte er im Sprint als 45. in der Qualifikation und wurde 56. im Massenstartrennen über 30 Kilometer.