Im Herbst 2001 wurde die Band gegründet, wobei man sich in Erinnerung rufen muss, dass in der Erstbesetzung von Lovex noch Jussi Selo (heutiger Sänger und Songwriter der Band Uniklubi) hinter dem Mikrophon den Ton angab. Dieser war auch grundlegend am Songwriting von Bleeding, Yours und Die A Little More (der Songtitel lautete auf der EP noch Lovex Story), vom Album Divine Insanity, beteiligt. Bleeding wurde 2005 schließlich als erste Single in Finnland veröffentlicht. Guardian Angel folgte im Februar 2006, wie auch die Singles Die A Little More und Remorse noch im selben Jahr ausschließlich in ihrem Heimatland an den Mann gebracht wurden. Lovex unterschrieben im Herbst 2006 einen Plattenvertrag mit Gun Records und so hielt Guardian Angel Anfang des Jahres 2007 Einzug in die deutschen Top 30, wo die Single bis auf Platz 22 kam.
Einen der weiteren Höhepunkte der noch sehr jungen Karriere von Lovex stellte unter anderem die Teilnahme am finnischen Vorentscheid für den Eurovision Song Contest 2007 dar, wo sie mit dem Song Anyone, Anymore hinter Thunderstone und Hanna Pakarinen den dritten Platz belegten. Im Mai 2007 wurde die Single im Doppelpack Anyone, Anymore / Wild & Violent auch hierzulande veröffentlicht und kurz darauf gab die Band die ersten Kostproben ihres Könnens auf deutschem Boden. Weitere Live-Termine folgten im November in Deutschland, Österreich und Tschechien.