La Banda fue Fundada por Aksu Hantuu (batería), Tom Mikkola (guitarra, también vocalista en esos entonces) y T.T. Tápiale (bajista) en 1995, no tardaron en aburrirse de las limitaciones del estilo Death metal impuesto en su creatividad. Dos años después se habían convertido en una banda mucho más melancólica, así que se vieron en la necesidad de buscar a un buen vocalista, un teclista y un segundo guitarrista para finalmente dar forma a sus más intensas emociones musicales.

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”. Las críticas fueron tremendamente positivas y empezó a correrse la voz sobre el cambio de estilo de esta banda desde Death a Goth.

Después Riita Heikkonen aterrizó en la banda como teclista en febrero de 1998 con lo cual Entwine ya estaba en disposición de dar conciertos. En 1999 la discográfica Spikefarm ofreció a Entwine un...