A banda Lendários nasceu em meados de 1999, em Jaboatão dos Guararapes (PE), com a união de Flávio “Cabessa” (teclado), Guilherme (violão e vocal) e Lauder (Guitarra), e uma proposta de tocar clássicos do rock nacional dos anos 80. Após 4 anos, idas, vindas e várias formações, os três voltam a tocar juntos, reeditando a Lendários em sua formação original, desta vez com Cabessa na bateria. Em pouco tempo, Ciro, que já havia tocado na banda durante 1 ano, foi convidado para assumir a guitarra e Guilherme ficou com o baixo. Surgiram então as músicas próprias, nas quais a banda queria expor seus pensamentos e opiniões, e a necessidade de um novo vocalista. Assim, acrescentando suas composições, Fábio entrou na banda trazendo uma nova influência para os arranjos musicais.
As músicas surgem sempre com sonoridades distintas devido as influências bastante diferenciadas de cada integrante. O estilo pode ser definido como um pop rock traçado por letras marcantes e guitarras distorcidas.


Em maio de 2005 a banda entrou em estúdio para registrar parte de suas várias músicas em um cd demo batizado como "Marco Zero". Com o CD pronto a banda tem buscado mostrar seu trabalho ao maior numero de pessoas tendo, inclusive, músicas executadas em rádio e tv.