Entwine's debut album Treasures Within Hearts was released it in September of 1999. In April of 2000 both Willman and Taipale left the band, with the latter being replaced by Joni Miettinen. Vocalist Mika Tauriainen was added to the band on the following month.
The band's next album Gone was released in April of 2001. It received the award of "Album of the Month" from German magazine Hammer and the song "New Dawn" entered the "Finnish Single Charts" in one of the top ten positions.
Jaani Kähkönen joined the band as a live session guitarist in late 2001, but soon became a permanent member of Entwine. In early 2002 the band recorded their third album, Time of Despair, which was produced by Anssi Kippo. Entwine then toured Europe with Theatre of Tragedy and Ram-Zet to promote this release.
In 2003 Entwine recorded their fourth album, diEversity, released in March of 2004. This albums showed an evolution on their sound, abandoning some of the band's gothic roots and opting for a heavier style.
Entwine released in August of 2005 an EP containing five tracks, entitled Sliver.
On December 8 2006, keyboardist Riitta Heikkonen announced her departure from the band citing personal reasons. No replacement is planned. Blabbermouth
On May 3rd, 2008, Entwine announced that they have begun working on their sixth studio album which will be produced by Hiili Hiilesmaa (HIM, Apocalyptica, Sentenced), and recorded over the summer. Album will be released on January 14th, 2009. Spinefarm Title is yet unknown. Blabbermouth