Entwine begannen ihre Karriere 1995, sie spielten zu anfangs noch reinen Death-Metal, wurden aber ab dem Jahr 1997 immer melodiöser. Etwa zu der Zeit stieß auch der Sänger/Gitarrist Panu Willman zur Band, mit dem sie das Demo ’Divine Infinity’ aufnahmen. Zu Beginn des Jahres 1998 komplettierte dann Rita Heikkonen (Keyboards) die Truppe und der Veröffentlichung ihres Debüt-Albums ’The Treasures Within The Hearts’ stand nichts mehr im Wege. Die Platte wurde von Fans und Kritikern wohlwollend aufgenommen, trotzdem stieg Panu Willman aus und machte Platz für Sänger Mika Tauriainen. Mit der nächsten Scheibe ’Gone,’ trat die Band allerdings etwas auf der Stelle, zu stark waren die Parallelen zu den Gothic-Stars von Him. Doch mit dem nächsten Album ’Time Of Despair’ machten sie verlorenen Boden wieder wett, denn um einiges rockiger und soundmäßig fetter agierten sie hier und konnten so die Plagiatsvorwürfe weitgehend widerlegen - was sie dann auch auf der nachfolgenden Europa-Tournee mit Theater Of Tragedy eindrucksvoll unter Beweis stellten.