Entwine werd in 1995 opgericht als deathmetalband door Aksu Hanttu (drummer), Tom Mikkola (gitarist en op dat moment tevens de zanger) en Teppo Taipale (bassist). Ze hadden vrij snel genoeg van dat genre, waardoor ze twee jaar later veel meer melodische muziek maakten. Hiervoor zochten ze een goede zanger, toetsenist en tweede gitarist bij de band. In 1997 werd vervolgens de eerste demo 'Divine Infinity' opgenomen, waarop de band meer klonk als een... meer