I NEVENERA si formano nell'autunno del 1999 dalla fusione di tre gruppi di genere differente; l'idea è di mettere in piedi una band che esca dai canoni della musica italiana, proponendo rock potente, con influenze metal.
Dopo alcuni mesi i NEVENERA iniziano ad uscire live nei vari locali veneti, soprattutto nelle provincie di Vicenza e Treviso. L’impatto col pubblico risulta ottimo, e la band raccoglie il riscontro favorevole dei locali, data l’affluenza di gente ai loro concerti. Alla fine del 2000 il gruppo registra il primo demo CD con tiratura di 150 copie, vendute in 6 mesi durante le serate della presentazione del demo e successive esibizioni.

Durante il 2000/2001 aprono i concerti di vari artisti e gruppi di fama regionale e nazionale; partecipano a vari concorsi aggiudicandosi sempre buone posizioni e viaggiano nelle varie province venete (VI-TV-PD-BL) ottenendo una buona risposta dal pubblico. Nel 2002 continua l’attività live e a marzo la band viene contattata per un'esibizione live al Gimmi's Club di Milano, dove riscuote ottimi consensi. Il 2002 vede anche un fondamentale cambio di line-up: a marzo Luciano al basso, e a fine agosto gippo® (ex negative, no ca$h trio) alla batteria. La band prende una nuova strada compositiva e si sposta verso un prodotto più melodico e maturo, mantenendo l’impatto potente del rock da loro proposto.