Une des caractéristiques principales de ce groupe né en septembre 2003 est le savant mélange entre puissance de jeu et lignes mélodiques. Le résultat est d'ailleurs plus que cohérent et démontre la pertinence et la qualité des musiciens qui composent le groupe. Une démo 3 titres est enregistrée au Noize Factory Studio et conduit le groupe vers une signature chez Adelante Booking. Sans renier ses influences (SOUNDGARDEN, TOOL, DREAMTHEATER,...), NEHAL parvient sans peine à trouver style, personnalité et originalité pour faire vivre au public un pur moment de Rock'n'Roll.