Le groupe se forme en 1992 et officiait à l'origine dans le death metal, avant de virer metal gothique.

Le premier album, Sorrowburn, voit le jour en 1998, mais le second ne verra le jour que deux ans plus tard. Tearstained ouvrira cependant certaines portes à Charon, qui enfoncera le clou l'année suivante avec Downhearted, qui leur permettra d'ouvrir pour Nightwish en 2002.

Après The Dying Daylights en 2003, Jasse Von Hast quitte le groupe pour être remplacé par Lauri Tuohimaa sur l'album Songs For The Sinners (2005).

Le groupe a beaucoup tourné pour promouvoir cet album et annonce un nouveau disque pour 2009, début 2010 au pire.