Os primeiros ensaios fortaleceram os pensamentos e o projeto se transformou na primeira formação da Banda, com: Flávia Moreira nos vocais, Alexandre Nascimento na guitarra, Leandro Pimenta no baixo e Meyson Ramos na bateria. Com o início dos trabalhos, Alexandre Nascimento passou a dividir os vocais com Flávia Moreira, e as apresentações mostraram que o caminho estava certo, porém entre os integrantes crescia a necessidade de outro guitarrista para agregar maior versatilidade ao repertório. Julio Andrade assumiu as guitarras em 2007 e no final de 2008, Leandro Pimenta e Meyson Ramos decidem deixar a banda, estacionando o trabalho de divulgação, mas acendendo o processo de composição entre os remanescentes. Nesse período Flávia Moreira, Julio Andrade e Alexandre Nascimento escreveram as primeiras músicas da banda, Killing Sparrow e Hope to Live. Em 2010, Jonathan Cruz e Paulo Ferreira integraram a formação da banda.
A divulgação foi retomada com carga total e o trabalho foi sacramentado com a assinatura do contrato para a gravação do debut álbum, contando com a Produção e Mixagem de Tito Falaschi no IMF STUDIOS, em Março de 2012. Em Outubro, do mesmo ano, mais um passo foi alcançado com a assinatura de divulgação e distribuição do material pela MS METAL PRESS e Voice Music. No começo de 2014 a banda passou por mais uma reformulação. Renan Lucena assume a guitarra base e Leandro Pimenta retorna ao baixo após 4 anos afastado das atividades musicais. O CD, intitulado End Of The World, chegou arrebentando e acentuando o potencial da banda lanado no segundo semestre de 2014.
O nome Alefla, vem da palavra Aleph e assemelha-se as inicias dos fundadores da banda, as letras refletem o sentimento da banda sobre assuntos cotidianos e a sonoridade é uma mescla de estilos que fez nascer a identidade da Banda Alefla.
Confira abaixo links da banda e músicas para introdução ao som:
