Иногда просто удивительно, какой извилистой дорогой идут команды к достижению определенного результата. Когда в 1995 году Аксу Хантту (ударные), Том Миккола (гитара, вокал) и Теппо Таипале (бас) под вывеской "Entwine" начали совместное музицирование, то они исполняли проамериканский дэт-метал. Не так уж много времени им потребовалось, чтобы понять, что данный стиль ограничивает их творческие порывы. По прошествии двух лет парням стало окончательно ясно, что их музыка должна быть гораздо более мелодичной. Для реализации этих устремлений команде надо было найти подходящего вокалиста, а также обзавестись клавишником и вторым гитаристом.
Две нужных позиции удалось заполнить одним человеком, поющим гитаристом Пану Вилльманом. Он появился в коллективе осенью 1997 года, как раз подоспев к сессиям первого демо, "Divine Infinity". Отзывы на релиз были положительными, и слухи о многообещающей команде поползли в готическо-металлической среде.
В феврале 1998-го к "Entwine" присоединилась клавишница Риитта Хейкконен, и группа смогла наконец-то показаться на публике. Дебютный альбом, "The Treasures Within Hearts", появившийся в продаже в сентябре 1999-го, был встречен слушателями с энтузиазмом и занял в национальных финских чартах 18-ю строчку. Несмотря на успех, в апреле 2000 года Вилльман ушел из группы. Практически в это же время в состав был принят бас-гитарист Джонни Миеттенен. А уже через месяц коллектив обзавелся новым вокалистом Микой Тауриайненом, голос которого как раз подходил для горько-сладких симфоний "Entwine".
После трехмесячных интенсивных репетиций группа записала следующий альбом, вышедший в апреле 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-й позиции.