O Camélia Avenida surgiu na cidade de Resende/RJ. Hardcore, Rock, Heavy Metal, são suas principais influências;
No início de 2006 começaram os preparativos iniciais, não se tinha nada além de várias idéias, propostas quando se anunciava o fim de uma antiga banda, da qual já faziam parte Rafael Capilla, Marcelo Ferreira e Diego Dukão. De princípio o Camélia foi um projeto dos guitarristas Marcelo Ferreira e Rafael Capilla, que, após o fim da banda anterior, decidiram arriscar começar tudo de novo: um novo nome, um logo, uma mascote, novas idéias.
Para o nome, de várias tentativas, dentre Akpulco, A.K.Pull, Rabo de Galo, Camélia District; Decidiu-se incialmente por Camélia Avenue(devido a um sonho do guitarrista R. Capilla).
Após a entrada de outros integrantes e ensaios, deu-se o início da gravação do primeiro álbum, de forma inteiramente independente e caseira. Porém, após alguns meses, os novos integrantes deixaram a banda. Em agosto de 2006, R. Capilla e M. Ferreira se reencontram com D. Dukão, num festival de rock na cidade. Durante essa reunião, decidiu-se então reestruturar a banda, R. Capilla e M. Ferreira mantendo guitarra/voz, D. Dukão para baixo/voz e Luciano Montanha assumindo as baquetas. O nome definitivo fora então decidido, trocando o Avenue por Avenida, devido simplesmente à melhor pronuncia.
Em setembro de 2007 o quarteto lançou a EP01, com 5 músicas. Atualmente a banda se encontra gravando o primeiro álbum(ainda sem título definido), que contará com 13 músicas. O álbum está previsto para 2008.