Иногда просто удивительно, какой извилистой дорогой идут команды к достижению определенного результата. Когда в 1995 году Аксу Хантту (ударные), Том Миккола (гитара, вокал) и Теппо Таипале (бас) под вывеской Entwine начали совместное музицирование, то они исполняли проамериканский дэт-метал. Не так уж много времени им потребовалось, чтобы понять, что данный стиль ограничивает их творческие порывы.
По прошествии двух лет парням стало окончательно ясно, что их музыка должна быть гораздо более мелодичной. Для реализации этих устремлений команде надо было найти подходящего вокалиста, а также обзавестись клавишником и вторым гитаристом.
Две нужных позиции удалось заполнить одним человеком, поющим гитаристом Пану Вилльманом. Он появился в коллективе осенью 1997 года, как раз подоспев к сессиям первого демо «Divine infinity», включавшего 4 песни. Отзывы на релиз были положительными, и слухи о многообещающей команде поползли в готическо-металлической среде.
В феврале 1998-го к Entwine присоединилась клавишница Риитта Хейкконен, и группа смогла наконец-то показаться на публике. Дебютный альбом » The Treasures Within Hearts «, вышедший на известном финском лэйбле Spinefarm, появился в продаже в сентябре 1999-го, был встречен слушателями с энтузиазмом и занял в национальных финских чартах 18-ю строчку. Несмотря на успех, в апреле 2000 года Вилльман ушел из группы. Практически в это же время в Entwine был принят бас-гитарист Джонни Миеттенен. А уже через месяц коллектив обзавелся новым вокалистом Микой Тауриайненом, голос которого как раз подходил для горько-сладких симфоний Entwine. С приходом в группу Тауриайнена Entwine стали звучать в лучших традициях жанра, ничем не уступая своим коллегам, группе H.I.M.
После трехмесячных интенсивных репетиций группа записала следующий альбом, вышедший в апреле 2002-го и вызвавший бурную реакцию. По оценкам журнала «Metal Hammer» «Gone» получил звание «альбома месяца», а сопутствующий сингл «New Dawn» основательно прописался в немецких клубах. Кроме того «New Dawn» угодил в «горячую десятку» финских чартов.
Начиная с 2001 года в Entwine на сессионной основе работал гитарист Яаани Кахконен, но прошло не так уж много времени, и он стал полноправным членом команды. К тому моменту у Entwine скопилось достаточно большое количество поклонников, и все они ожидали с нетерпением свежего релиза. Поэтому в начале 2002-го коллектив в очередной раз отправился в «Astia-Studios», где под руководством продюсера Ансси Киппо записал третий полнометражник, «Time of Despair». По окончании сессий команда совершила глобальное европейское турне в компании с Theatre of Tragedy и коллегами по лейблу из Ram-Zet.
С 2003 года музыканты Entwine начали работать на стороне. Мика Тауриайнен основал готический проект Shamrain, а Кахконен и Хантту организовали финноязычную группу Tuoni. Тем не менее, их основная команда не оказалась заброшенной, и в марте 2004-го порадовала фанов очередным альбомом, который дебютировал в финских чартах на 11-й позиции.