A Banda FumêSamba nem sempre foi uma banda montada como a maioria pensa. Antes de todo esse sucesso o nome Fumê originou-se de um time de futebol. Amigos quase todos do mesmo bairro, os ??meninos do Fumê??, como eram conhecidos, além de serem colegas de time, eram grandes amigos. Esse grupo de amigos sempre foi muito unido, tendo como início apenas, como integrantes meninos na faixa etária de 13 a 17 anos. Por conta disso, juntos foram descobrindo todos os mistérios de ser adolescente.
Desde o início os meninos do Fumê integrados e verdadeiramente amigos. O time ia muito bem e aquele grupo ficava ainda mais conhecido. Com o crescimento da Internet, e a criação do MIRC, o nome Fumê passou a ser o nome de um canal desse bate papo ( canal Fumesc).
Com o tempo a brincadeira de ser time foi perdendo a graça, e houve a necessidade de se procurar um novo ??divertimento??. Foi então que na época começou um novo movimento de Swingueira, e eles conheceram algumas bandas formadas com meninos da mesma idade que eles. Então eles pensaram: Vamos formar uma banda! Então veio a idéia do nome. Se o time e o grupo era Fumê, por que não chamar a banda de FumêSamba? Então a partir daquele dia o nome da banda se tornou FumêSamba, com o slogan ??Curtição e Azaração??.
No começo a banda era realmente como se diz no slogan. Curtir, azarar e também se divertir era o principal objetivo. Nos primeiros ensaios e apresentações, eles contaram com a ajuda dos seus pais e amigos. Mesmo com toda a vontade de ajudar, ninguém acreditou muito que esse projeto fosse pra frente. Porém foi se descobrindo naqueles meninos, não só muita alegria e descontração, mas também um talento especial e uma forma de realmente agradar a quem ouvia. A agenda de shows foi aumentando, junto com o carinho do público e também com o interesse de empresários do ramo. Foi então nessa época que a banda passou a ser empresariada por diferentes pessoas.
Com todas essas mudanças de empresário a banda passou por altos e baixos, e foi aí que eles começaram a conhecer um lado que ainda não conheciam. Foi aí também que a FumêSamba demonstrou uma capacidade de se auto-sustentar e perceberam que aquele pequeno sucesso que faziam na época se devia a eles mesmos.
Passando por obstáculos e se tornando cada dia mais conhecida a banda foi deixando pra trás o objetivo antigo, que era apenas a diversão, e foi crescendo até se tornar o que é hoje, uma banda conhecida, estruturada e querida por grande parte do público da swingueira. Hoje a banda não é mais composta apenas de pessoas do antigo grupo de amigos, outras pessoas entraram para compor toda a banda. Mesmo assim, a banda continua com o mesmo espírito de amizade, companheirismo e união que existia no começo.
Hoje o nome FumêSamba, é um nome de peso. Uma banda de carisma sem igual e um trabalho cada dia mais bem feito. Lotando casas de show, tocando em vários lugares de norte a sul da cidade (inclusive tendo realizado uma grande festa comemorando o aniversário de dois anos da banda e sendo esse evento um marco de público numa casa de show bem conhecida da cidade) e também tocando no interior do estado do Ceará, hoje a banda colhe os frutos de todo o esforço do começo, sendo assim, o sucesso e o reconhecimento a grande recompensa.