CoCo se formo en 1989, a raíz de un programa de televisión llamado Paraíso GoGo! producido por Fuji Televisión en donde reclutaban chicas para convertirlas en idols. El debut de CoCo tuvo lugar el 6 de septiembre de 1989, con el single "Equal Romance", utilizado en el anime Ranma ½, que obtuvo mucho éxito alcanzado el puesto numero 7 en las listas de Oricon.

Para 1991 Rieko Miura y Maki Myamae debutaron como solistas, optando en seguir con el grupo. En Mayo de 1992 Azusa Senou abandonó...