C'est l'Histoire de... trois musiciens, une guitare, une basse et une batterie, un trio formé en décembre 1998, avec comme idée de composer pour avancer. Après deux démos et plusieurs concerts, le bassiste d'origine est remplacé par Nicolas. Le groupe change légèrement de dimension sonore, lorsqu'à l'occasion d'un enregistrement studio, il recrute une violoncelliste, Anne-Claire, pour apporter une touche d'originalité dans ses compositions.
Histoire de... persévère dans cette voix acoustique, ou la guitare et le violoncelle se partage le même espace sonore. Un maxi 6 titres,en juin 2002, leur permet de faire le point sur l'évolution du groupe et l'intégration de Anne-Claire, tout en leur permettant d'être sélectionné à l'opération Yvelive 2002. 2003 leur permet d'éditer un DVD de leur concert au Radazik, aux Ulis dans l'Essonne, ainsi que de signer un contrat de distribution avec Musicast.
Histoire de... a fait la première partie de Blankass, Miro, et des Hurlements d'Léo, mais a également joué pour le festival des Inaperçus au Glaz'Art à Paris.
En juin 2005, Anne-Claire, à qui l'on doit la dimension du au violoncelle au sein de la formation, quitte le groupe pour se concentrer sur ces études. Le violoncelle étant devenu indispensable à l'équilibre du groupe, c'est Damien qui prend la place derrière l'archet.