A versão mais aceita, para o surgimento do Futebol de Salão no Brasil, é a de que ele começou a ser praticado nos idos de 1940 por jovens frequentadores da Associação Cristã de Moços, em São Paulo. Enfrentando dificuldades para encontrar campos de Futebol para divertimento nas sua horas de lazer, improvisaram "peladas" nas quadras de basquete e hoquei, aproveitando as traves usadas, na prática desse último esporte.
     De ínicio as "equipes"variavam de número, tendo cinco, seis e até sete jogadores, sendo pouco a pouco fixado o limite de cinco. As bolas eram de crina vegetal ou serragem, sofrendo sucessivas modificações, inclusive com uso de cortiça granulada. Como as bolas de ar utilizadas depois saltavam muito e saíam frequentemente das quadras, posterior- mente tiveram seu tamanho diminuido e o pêso aumentado. Daí o "Futebol de Salão" ser chamado também de "esporte de bola pesada".
     Não demorou muito, e o esporte recém criado ganhou adeptos em outros Estados, estabelecendo-se regras elementares, procurando disciplinar sua prática. Dentro de pouco tempo organizavam-se times, disputando torneios abertos. Dada a facilidade para a formação de equipes, rapidamente ganhava adeptos, sendo introduzido em quase todas as capitais, que já o práticavam copiando as regras uns dos outros.
     Na década de 50 surgiam várias Federações Estaduais, sendo a pioneira a Federação Metropolitana de Futebol de Salão (atual Federação do Rio de Janeiro), fundada a 28 de julho de 1954, na sede do América Futebol.
      Em 1955, a entidade carioca organizou a primeira competição oficial, denominando-a "Torneio de Apresentação", vencido pelo Braz de Pina. Em 1956, foi realizado o 1º Campeonato na cidade do Rio de Janeiro, com 42 disputantes. No mesmo ano, no Estado de Ceará, que mais tarde viria a se a séde da "Confederação Brasileira de Futebol de Salão", era disputado igualmente o primeiro campeonato dirigido pela recém-fundada Federação Cearense de Futebol de Salão. Veja, ainda a História da História da Federação Paulista de Futebol de Salão
     Até o início da década de 60 havia divergência de regras, com o Rio de Janeiro e São Paulo disputando a primazia do novo esporte, procurando impor seus pontos de vista. O Futebol de salão ganhara, já, tal amplitude que a então Confederação Brasileira de Desportos, resolveu oficializare sua prática, aceitando como filiadas as Federações Estaduais e promovendo certames de âmbito nacionais, de clubes e seleções.