La formation française Darknation a été créée en 2003 lors de la rencontre d'Olive et des frères guitaristes Rémi et Stéphane. La première version de l'alignement incluait le bassiste Ludovic et Amaury à la batterie. En mars 2004, il y a eu le départ de Ludovic et d'Amaury et l'arrivée de Belette et de Propro. En mars 2005, c'est au tour du bassiste Fabrice de se joindre au groupe en remplacement de Belette et Alex qui remplace Stéphane à la guitare.
En mai 2006, ils mettent en vente leur premier album, "Merci Pour Le Mal", via la compagnie Brennus Music.