Elle débute en 1990 comme membre du trio féminin Mi-Ke, alors choriste du groupe de J-pop B.B.QUEENS (B.B.クイーンズ?), auteur du tube Odoro Pompokorin, thème de la série anime Chibi Maruko-chan. Elle chante également des chœurs sur les disques de divers autres artistes, sous les pseudonymes Cecile Minami ou Secil Minami. B.B.QUEENS se sépare en 1991 après trois albums, mais le trio Mi-Ke continue sa propre carrière indépendamment dans le genre idol pop jusqu'en 1993, avec sept albums à son actif. En 1992, elle sort son premier disque sous son nom, un single en duo avec le chanteur Fusanosuke Kondô. Utoku est alors choisie pour interpréter les chansons Sonic - You Can Do Anything et Cosmic Eternity - Believe In Yourself, thèmes du jeu vidéo Sonic the Hedgehog CD sur les versions japonaise et européenne sorties en 1993, titres pour lesquels elle est connue en Occident. Elle débute ensuite une carrière en solo dans un registre musical plus sérieux, écrivant ses propres compositions, et sortira quatorze singles, quatre albums et une compilation entre 1994 et 2006. La chanson-titre de son single Hikari to Kage no Roman sert de thème de fin de la populaire série anime Détective Conan en 1997.
