Fundado por Aksu Hantuu (batería), Tom Mikkola (guitarra, también vocalista en esos entonces) y T. Tápiale (bajista) en 1995, no tardaron en aburrirse de las limitaciones del estilo Death metal impuesto en su creatividad.

Poco tiempo después P. Willman se unió a la banda como vocalista y segundo guitarra en el otoño de 1997 cuando Entwine grabó su primera demo “Divine Infinity”.

El siguiente álbum debut, “Gone” se publicó en abril del 2002 e inmediatamente comenzó el aluvión de buenas críticas en todo el mundo.

A este álbum le siguió el EP “Sliver” que incluyó el gran corte “Break Me” del cual se grabó un video.

Este disco se grabó en los “Petrax and Groveland” Studios, el estudio del baterista Aksu Hantuu y fue producido por Janne Joutsenniemi (conocido principalmente por haber formado parte de la legendaria banda finlandesa Stone y por ser papel principal en la banda Sub Urban Tribe).