C'est en novembre 2004, lors de la rencontre entre Arthur (guitare/basse) et Alexis (guitare/chant) que naquit un groupe qui à l'origine avait été baptisé Cocoon. Dès lors les deux membres s'attèlent à l'écriture de nombreux morceaux, mais ce n'est qu'un an après avec l'arrivée d'Inès (violon/ piano) et de Rémy (batterie) que le line-up du groupe se stabilise.
Fort de ses nouvelles influences, le groupe dilue la hargne de ses débuts pour se laisser aller à un univers poètique et envoûtant ; oscillant entre post-pop rock énergique et post-classique suave, Cocoon est un apôtre du DIY ("Do it yourself"). Après quelques concert, le groupe décide de s'investir encore un peu plus ; notamment grâce à un réel univers où se rejoignent les paroles, la musique et l'aspect graphique du groupe ; et c'est donc en poursuivant cette idée que s'est dessinée une histoire musicale présentée à chaque concert. Début 2007 pour des raisons diverses le groupe décide également de changer de nom pour devenir Kokoon.