Nagao comenzó su carrera musical en 1998 comenzando a componer canciones para artistas dentro del sello Avex Trax, dentro de los que destacaron sus trabajos con las cantantes Ayumi Hamasaki y Hitomi.