Manchmal überrascht es wirklich, welche merkwürdigen und gewundenen Straßen bestimmte Bands auf ihrem langen Weg zu einer musikalischen Identität bereisen. Als Aksu Hanttu (Drums), Tom Mikkola (Gitarre/Vocals) und T. Taipale (Bass) im März 1995 ENTWINE gründeten, war es unter einem anderen Namen und ihre Musik war noch überraschend stark beeinflusst vom amerikanischen Death Metall. Es dauerte nicht lange, bis sie von den Beschränkungen, die diese Musik mit sich trug und somit ihre Kreativität unterdrückte, gelangweilt waren. Ungefähr zwei Jahre später hatten sie schließlich ihre Art gefunden, die weitaus melodischer war. Es wurde immer offensichtlicher, dass sie nicht nur einen guten Sänger benötigen würden, um ihre Vorstellungen schließlich verwirklichen zu können, sondern auch einen zweiten Gitarristen und einen Keyboarder, um ihrer jetzt emotionalen Musik die fehlende Menge von Schichten hinzuzufügen.
Kurz nachdem P. Willman die Band stimmlich und mit der zweiten Gitarre im Herbst 1997 musikalisch unterstützte, nahmen ENTWINE ihr erstes 4-Track Demo "Divine Infinity" im Dezember 1997 auf. Das Feedback vom Underground war mehr als positiv und schnell sprach sich diese neuen Hoffnung in der aufkeimenden Gothic-Metall Szene herum. Nachdem Riitta Heikkonen das Keyboard im Februar 1998 übernahm, konnte ENTWINE schließlich mit den Arbeiten an ihrer Live Präsenz beginnen. Als ihr Debutalbum "The Treasures Within Hearts" im September 1999 veröffentlicht wurde, waren die Reaktionen weltweit ziemlich enthusiastisch. Trotz ihres Ausgangserfolges verließ Willman ENTWINE im April 2000 und gleichzeitig entschied der Rest der Band, Joni Miettinen als neuen Bassisten hinzu zu holen.
Wahrscheinlich war die Neubesetzung ihres Sängers durch Mika Tauriainen im Mai 2000 sogar entscheidender und half ENTWINE schließlich die rechte Stimme für ihre bittersüßen Symphonien zu geben. Nach drei Monat intensiver Proben, nahmen ENTWINE ihr Nachfolgealbum "Gone" auf, welches im April 2002 veröffentlicht wurde und sofort glühende Berichte und Lob weltweit empfing: "Gone" war nicht nur das Album des Monats im deutschen Hammer, auch ihre Single "New Dawn" war ein dauerhafter Hit in den deutschen Clubs und krönte ihren Erfolg durch eine Top Ten Position in den nationalen finnischen Single Charts. Der neue Gitarrist Jaani Kähkönen trat 2001 der Band zuerst nur als Liveunterstützung bei, fand aber recht bald seinen Platz als ein dauerhaftes Mitglied von ENTWINE und füllte die Lücke, die P. Willman..s Ausstieg hinterlassen hatte. Es war offensichtlich, dass ihre ständig wachsende Fan-Menge auf frische Melodien von ENTWINE wartete, also begaben sie sich im Frühjahr 2002 noch einmal mit dem Produzenten Anssi Kippo in die Astia-Studios, um ihr drittes Album aufzunehmen: "Time of Despair". Schließlich bereiste das Sextet gemeinsam mit Theater of Tragedy und Ram-Zet Europa, kurz nach der Veröffentlichung von "Time of Despair", einem Album, das sicher ihren Namen als einen der strahlendsten gotischen Metallsterne bestätigt.
