A Novedezesseis foi formada em São Bento do Una – PE, em 2013.

Formada inicialmente por Diego Cadete como vocalista e compositor, Diego Barros guitarra base, Fernando Rocha guitarra solo, Erivaldo Neves baixista e Thyago Moraes baterista. Os integrantes formaram a grupo no objetivo de se divertir nos fins de semana. O nome “Novedezesseis”, foi apresentado por Erivaldo, mas a banda não tinha um propósito ainda.
Em 2014 a banda se apresentou em um evento local o Unarock 1ª edição, a partir daí o grupo começou a tomar outro rumo. Foi em 2015 que a banda encetou algumas mudanças, com a saída de integrantes. Com a entrada de Amilton Ferreira guitarrista solo o significado do nome veio junto.
Ainda em 2014 a banda criou o single Excellent Feeling que fala de “buscar nas coisas ao nosso redor aquilo que nos faça bem” que foi sofrendo mudanças em seu corpo harmônico até 2017 quando se deu a formação atual com Gustavo Moraes guitarra base e Luccas baixista.
A banda está trabalhando no primeiro álbum Darkway, e já lançaram 3 singles nas plataformas de áudio Without Concern, From Back Home e My Roots que conta com a participação da cantora e membro oficial Chayenne Camila.