O Futsal Clube nasce no ano seguinte à extinção da modalidade no Sport Clube Mirandela, numa altura em que o futebol de salão, nome porque era conhecido na altura esta modalidade, estava em alta. No ano da extinção, o S.C.Mirandela tinha obtido com a equipa sénior o 2º lugar da Zona Norte. Estiveram no notário a assinar o acto: José Manuel Rocha, Carlos Alberto Martinho Lopes, Manuel José Leal, Jo
ão Paulo Batista, Vítor Domingos Lopes, Marcelino Ruivo Martinho, Paulo José Batista da Cruz Esteves, José Henrique Costa, João Manuel Morais e Isabel Cristina Jaime Cepeda. Aos 24 dias do mês de Abril de 1993, sob a presidência do Presidente da Comissão instaladora Carlos Alberto Martinho Lopes reuniu a Assembleia-geral do Futsal Clube de Mirandela, com a seguinte ordem de trabalhos: - Ponto 1: Apresentação, discussão e votação do Regulamento Geral Interno do clube. Ponto 2: Eleição dos Corpos gerentes para o triénio 1993/1996. Sobre este ponto, concorreu uma única lista que foi eleita por unanimidade e era constituída pelos seguintes elementos:
Assembleia-geral – Presidente: João Maria Cristóvão Vasques; 1º Secretário: Francisco José Vitorino e 2º Secretário: Marcelino Ruivo Martinho. Conselho Fiscal – Presidente: João Alberto Pessegueiro Salvador; Relator: Manuel João Branco Coelhoso Moreira e Vogal: José Manuel do Couto Amaral Rodrigues. Direcção – Presidente: Carlos Alberto Martinho Lopes; Secretário: João Paulo Batista; Tesoureiro: Vítor Domingos Lopes; Vogais: Manuel José Leal e Paulo José Batista da Cruz Esteves. Está filiado na Federação Portuguesa de Futebol e no INATEL. Não tem sócios, nem sede social. A 15 de Setembro de 1995, a Câmara Municipal cedeu um espaço no Bairro do Fundo de Fomento de Habitação, bloco 1 – cave, mas no ano 2000 foi-lhes retirado, sem qualquer contrapartida.