История финской gothic metal команды «Entwine» берет свое начало от death metal коллектива «Kaamos», сформированного в 1995 году усилиями вокалиста, гитариста Tom Mikkola, барабанщика Aki Hanttu и басиста Taipale.

Спустя два года, сменив свои музыкальные ориентиры в сторону gothic metal, музыканты меняют название группы на «Entwine» и принимают в свои ряды гитариста, вокалиста Panu Willman. Ближе к концу 1997 года «Entwine» записывают свое первое демо, а в следующем обзаводятся вокалисткой и клавишницей Riitta Heikkonen.

В сентябре 1999 года группа «Entwine» выпускает свой дебютный лонгплэй «Treasures Within Hearts», а в апреле следующего расстается с гитаристом, вокалистом Panu Willman и басистом Taipale, на смену которым в последствии будут приняты Joni Miettinen (бас) и Mika Tauriainen (вокал).

Очередной альбом «Gone» увидел свет в апреле 2001 года. Пластинка была удостоена звания «Album Of The Month» от журнала «Hammer», а песня «New Dawn» вошла в десятку лучших синглов финского чарта. Ближе к концу года, в состав «Entwine» был принят Jaani Kahkonen на должность гастрольного гитариста, но уже вскоре он становится полноправным участником коллектива.

В начале 2002 года группа «Entwine» записывает и выпускает третий лонгплэй «Time Of Despair», продюсером которого выступил Anssi Kippo. В поддержку пластинки был совершен тур по Европе в компании с «Theatre Of Tragedy» и «Ram-Zet».

В 2003 году «Entwine» записывают альбом «Dieversity», релиз которого состоялся в марте следующего года. Пластинка продемонстрировала явные перемены в звучании коллектива, в котором наряду с прежними элементами gothic metal отчетливо прослеживалось влияние современного alternative metal.

В августе 2005 года группа «Entwine» представила ЕР «Sliver», а спустя год увидел свет пятый студийный альбом «Fatal Design», в поддержку которого музыканты прокатились с концертами по Европе в компании с германской gothic rock формацией «Zeraphine». В декабре, того же года, клавишница Riitta Heikkonen анонсировала свой выход из состава «Entwine» по личным причинам.

В мае 2008 года «Entwine» анонсировали старт работы над очередным лонгплэйем в союзе с продюсером Hiillii Hiilesmaa (Him, Apocalyptica, Sentenced). Запись пластинки проходила летом того же года, а ее релиз запланирован на начало 2009 года посредством «Spinefarm Records».