En 1998, LYCOSIA s'illustre dans le milieu underground avec la sortie de son premier maxi, « Land of Tears ». Consacré « autoproduction de l'année » par le magazine Rock Style, ce premier essai offre une visibilité au groupe, et lui permet de donner une série de concerts en France et en Belgique (premières parties de Loudblast, Angel Corpse, Immortal).
« No love lost », leur premier album, sort en 1999. Enregistré par Stéphane Buriez (Loudblast), produit par Kit Woolven (Thin Lizzy, David Gilmour, David Bowie, Cradle of Filth…), et mixé en Italie au Damage Inc Studio, il reçoit un chaleureux accueil des médias : « un premier véritable album, impressionnant par sa maturité, son savoir-faire et surtout son innovation » (Hard N' Heavy) ; « espoir rock français 2000 » (Rock Sound). Sa sortie s'accompagne d'une tournée en premières parties d'Anathema, Sup, Cradle of Filth, puis de Dreadfull Shadows, No Flag, et Gitane Demone, dans toute l'Europe.
A cette période, on retrouve LYCOSIA sur de nombreuses compilations, dont « In a Gothic Spirit » avec le titre « Retaken » (Universal Music), qui s'écoule à plus de 15000 exemplaires.
En 2001, le groupe prend une direction plus Rock que Métal et enregistre en Italie « Unisex », produit par Kit Woolven assisté de Dario Mollo (The Cage, Don Airey, Glen Hugues). Même si ce nouvel opus désoriente une partie de son public métal, il rallie à sa cause des fans de Rock et de New-Wave. Le groupe réalise alors des shows mêlant Goth n' Roll et performances Punk fetish avec projections vidéo, diapos et Super 8.
2003 est l'année de la « Sainte Résurrection », titre de l'album produit par Stéphane Buriez au LB Lab Studio, sorte de chimère électrique fusionnant brillamment Métal tellurique, post New-Wave torturée, Rock n' Rolll débridé, et vibrations tribales d'Asie Centrale. Ce nouvel opus marque un tournant majeur dans la carrière du groupe, qui est consacré par la presse comme « révélation française numéro un de l'année » (Guitar Part.), et est élu quatrième groupe indépendant français 2003 au Référendum Le Mouv.
LYCOSIA opère là son grand retour sur le devant de la scène, au propre comme au figuré, en se produisant comme tête d'affiche en France et en Europe (doubles plateaux avec des groupes tel 69 Eyes, Aqme, Eths etc.).
En 2006, LYCOSIA obtient le prix «Jeunes Talents» de la SACEM, et joue au Bataclan à Paris. La même année, le groupe assoit sa réputation avec l'album « Apokalipstik », produit par Vincent Brunello (Sin, LTNO), alors claviériste. Le groupe y explore plus viscéralement ses influences Electro - Indus, et repart en tournée à travers la France et l'Europe.
En 2007, LYCOSIA est invité à participer au prestigieux festival gothique « Wave Gotik Treffen » à Leipzig, où il partage l'affiche avec Cinema Strange.
Après quelques changements de line–up au sein du groupe, les années 2008-2009 sont marquées par une tournée française avec Sixteen Sinners et SYSTR, occasion pour les membres de tester de nouveaux titres sur scène.
C'est également à cette période que LYCOSIA croise la route du producteur Stephane Lumbroso (Fondateur et ex-Dirigeant du label Recall) qui les signe pour leur cinquième opus, « Midnight Rock Celebration », sur son label Air 2 Music.
Alors que la sortie digitale de l'album est annoncée pour le 9 mai 2011 (sortie physique le 12 septembre 2011), le groupe a déjà prévu de reprendre la route…
