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.
Four years of hard work!This month of May we celebrated four years on the air. We continue working on the dissemination of this wonderful instrument, thank you for participating in our story!