C'est en 2005 que Ben Rossi à la guitare et Jérôme Heitz à la batterie ont posé les bases de ce qui deviendra plus tard Asathor. Le premier line up stable, composé de Rol Flies à la basse/chant et Fränz Siebenaller à la guitare se produisit assez vite dans des petits concerts et festivals luxembourgeois tels que Food For Your Senses, D'Scheier Rockt, Little Woodstock ou Metalfestival Kopstal.