A Federação Paranaense de Futebol de Salão, foi fundada no dia 10 de fevereiro de 1956, sendo seu primeiro presidente o Dr. Edmundo Rodrigues Ferro, que usou seu próprio escritório para funcionar como sede da FPFS.

Antes disto, em 1955, foi realizado o 1º Torneio de Futebol de Salão do então JORNAL "PARANÁ ESPORTIVO", com 36 equipes, em Curitiba e cujo campeão foi o TERWAL ESPORTE CLUBE.

Na época o atual presidente, Jorge Kudri, já era repórter do jornal Paraná Esportivo e foi destacado para cobrir o futebol de salão, e desde aquele tempo não mais abandonou este esporte.

Rodolfo Mueller, Carlos Zenpfenning, Mário de Barros, Leomar Rodrigues, Luiz Affonso Camargo, Newton Pedroso, Amadeu Geara, Walter Xavier, Dino Gasparin, Ismael Rocha Cordeiro, Jorge Martins, Osires Paquete, Osires Renato Bittencourt Cóllere exerceram a presidência depois de Edmundo Ferro na fundação até abril de 1971, quando foi eleito o atual Jorge Kudri, que deixou em 1975 para Osires Paquete, que faleceu em acidente 3 meses após a posse, retornando para permanecer até hoje o jornalista Jorge Kudri.

A Federação até março de 1971 nunca teve uma sede e material de escritório.

Em abril de 1971, ao assumir, Jorge Kudri começou a luta e conseguiu ter um lugar emprestado, alugado e cedido para sede da FPFS, até 1988 quando adquiriu a sede própria da Rua Mateus Leme.

Em 1997 fez a FPFS adquirir a atual e moderna sede própria, super equipada para as necessidades do movimento do futsal.