O Fleck tem sua história iniciada anos antes, pois sua formação vem de remanescentes de bandas extintas, Caos (2002-2003) e DHC (2000-2003). Em julho de 2004 é dado o primeiro passo de Daniel (Vocal), Brunno (Guitarra), Leandro (Guitarra), Renato (Baixo) e Renan (Bateria) e logo no primeiro ensaio já começa a surgir as músicas próprias da banda e com muita sede de hardcore e de falar o que sentimos foram surgindo e ainda surgem novas músicas. Ainda em 2004, setembro mais ou menos, a banda grava sua primeira demo com 6 músicas e faz o primeiro show que mesmo apesar do curto repertório de 8 músicas é muito bem aceito pelo público presente. Assim como 2004, 2005 foi um ano interessante para a banda, infelizmente poucos shows foram feitos, mas apesar disso todos foram bem sucedidos e bem aceitos pelo público. No inicio de 2006 foi feito um convite pelo projeto paulista chamado Chave de Som onde teria uma faixa do Fleck em uma coletanea de hardcore independente, apesar de tudo a primeira metade de 2006 foi de pouca atividade da banda chegando a ser suspensa por uns meses e retornando na segunda metade de 2006. Em 2007 após o descanso de fim de ano a banda volta com todas as energias renovas, novas músicas e planejando gravar uma nova demo, mais shows sendo feitos (Teacher´s Pub e Caverna do Simpson) e todos com sucesso e aceitação pelo público presente.