C'est en septembre 2003 que Mouss, auteur-compositeur, commence à composer les morceaux qui constitueront plus tard le répertoire de Nehal. Pour donner une direction et une homogénéité à son travail, Mouss décide d'associer puissance de jeu et mélodie, le challenge étant de combiner les deux éléments de façon cohérente. Une fois le résultat jugé satisfaisant et le répertoire créé, Mouss contacte Fabian (Batterie). Une démo trois titres est enregistrée dans la foulée au Noize Factory Studio et Nehal est signé par Adelante Booking. Les concerts se succèdent, le groupe prend de l'assurance et Nehal fait de plus en plus parler de lui.K Le public réagit plutôt bien, les critiques positives et négatives sont prises en compte par les membres du groupe et Nehal continue d'avancer. Nehal ne renie pas ses influences (Soundgarden, Tool, Dreamtheater...) mais essie de se forger son propre style et de trouver sa propre identité. Un album est prévu prochainement et dans l'immédiat, le désir du groupe est de jouer sur un maximum de scènes afin de vivre avec le public un pur moment de Rock'n'Roll!