C'est en 2005 que °C-ute voit le jour. Il se compose alors de sept chanteuses appartenant aux Hello ! Project Kids, vivier de talents du Hello! Project. Elles ont été choisies parmi les candidates qui n’avaient pas été sélectionnées pour faire partie du groupe Berryz Koubou.
Début 2006, Arihara Kanna rejoint le groupe. Le premier single indépendant, Massara Blue Jeans, sort en mai de la même année. S’en suivent trois autres singles les deux mois suivants : Soku Dakishimete, Ōkina Ai de Motenashite et Wakkyanai(Z). En fin d’année, au mois d’octobre, Murakami Megumi quitte le groupe.
C’est en février 2007 que les °C-ute débutent en major avec Sakura Chirari, qui reste classé trois semaines dans le Top Oricon. Cette année-là, elles sortent deux autres opus : Meguru Koi no Kisetsu le 11 juillet et Tokaikko Junjō le 17 octobre. Fortes de ce succès, les °C-ute participent à l’émission télévisée Kōhaku Uta Gassen avec leurs consœurs les Morning Musume et les Berryz Koubou.
L’année 2008 est marquée par la nomination du groupe aux Japan Record Awards pour son single Edo Temari no Uta. II s'agit d'une reprise de la chanson du chanteur d’enka, Hiroshi Itsuki. °C-ute enregistre cinq morceaux cette année-là, dont un en soutien aux Tohoku Rakuten Golden Eagles (équipe de baseball basée à Sendai).
2009 sera marqué par de nombreux changements au sein de la formation. En début d’année, Arihara Kanna est mise en pause pour des raisons de santé avant de quitter le groupe en juillet. Umeda Erika annonce son départ un mois plus tard pour débuter une carrière de mannequin. Elle enregistre son dernier single, Everyday Zekkōchō!!, qui se classe en deuxième position du Top Oricon hebdomadaire, puis quitte la bande après le concert final de la tournée d’automne, le 25 octobre.
°C-ute sort cinq opus en 2010, dont un composé spécialement par Hatake, guitariste du groupe SharamQ. En fin d’année, Okai Chisato enregistre également un single solo, disponible sur iTunes. Cette sortie numérique s’accompagne de dance cover disponibles sur la chaîne officielle du groupe.
En 2011, les filles diffusent en direct sur YouTube un concert de leur tournée de printemps, Chō!Chō Wonderful Tour. Celui-ci sera suivi par plus de quatre-vingt dix mille personnes. Trois nouveaux titres sortent pendant l’année.
En 2012, leur dix-huitième single, Kimi wa Jitensha Watashi wa Densha de Kitaku, s’écoule à plus de quarante mille copies dès la première semaine de vente. Il atteint ainsi la troisième place du classement Oricon. Chō Happy Song signe la collaboration avec les Berryz Koubou. Cet opus mixe une ancienne chanson de chacun des deux groupes : Because happiness des Berryz Koubou et Shiawase no Tochū des °C-ute. Le 30 juin, le concert au Yokosuka Arts Theater est retransmis sur YouTube.
En 2013, °C-ute enregistre son vingtième single, Kono Machi. Il s'agit d'une reprise de la chanson interprétée par Moritaka Chisato en 1990. Le concert, Crazy Kanzen na Otona, est diffusé sur YouTube. C'est à cette occasion qu'un live au Nippon Budoukan ainsi qu'une date à Paris sont annoncés.
