Le groupe se crée en 2003 sous forme d'un duo, Kevin à la guitare et Axel au chant, avec déjà de fortes influences thrash provenant aussi bien de Machine Head que de Sepultura. Las de répéter à deux dans un garage, ils sont rejoint deux ans plus tard par Yoann à la basse. Les premières compos voient le jour, et la nécessité de trouver un batteur devient une évidence. Ce sera chose faite quelques mois plus tard, un premier batteur vient prendre place dans le désormais quatuor, mais il sera remplacé six mois plus tard par Anthony, à cause d'un manque d'investissement. Le temps de trouver un nom, et Nail fait ses premières apparitions en public, qui lui réserve un accueil enthousiaste. Le style musical des compositions commence à se teinter de death, changement qui les invite à chercher un second guitariste. C'est une nouvelle fois le deuxième essai qui fut le bon, le premier ayant du quitter le groupe pour des raisons personnelles. C'est donc avec l'arrivée d'Emilien que le line-up devient complet, le groupe peut donc se consacrer activement à la recherche de concerts et à la composition.