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ó el grupo para concentrarse en su carrera como solista. Fue despedida por sus compañeras mediante un concierto realizado ese mismo año en Nippon Budōkan. Se planeó reemplazar a Azusa por medio de audiciones en su club de fans, sin embargo el reemplazo nunca sucedió. Una de sus actuaciones mas recordadas, fue cuando compartieron escenario junto a los grupos Ribbon (banda), Qlair y algunas idols del proyecto "Otomejyuku". El punto culminante fue cuando todas se presentaron en el escenario e...