A coletividade Matosinhos Futsal Clube surgiu na sequência da extinção da coletividade “Os Amigos da Cave 94”. "Os Amigos da Cave 94" nasceu de uma brincadeira entre Amigos, já lá vão 25 anos. Este grupo juntava-se aos Domingos de manhã no antigo campo de Santana, onde cada um pagava 100 escudos, com a finalidade de se poderem arranjar os primeiros equipamentos. A história de Clube tem o ponto mais alto, até ao momento, na conquista de 2 campeonatos, Distrital da 2ª Divisão na época de 1998/99. E Distrital da 2ª Divisão na época de 2009/10. O clube foi fundado em 15/11/1991 no “Restaurante Cave 94”, Rua Dr. Eduardo Torres Nº94, Matosinhos. Sendo que o presidente era o Sr. Joaquim Couto. Durante 7 Anos o jovem clube apenas participou em torneios amigáveis. O primeiro registo do clube foi apenas no dia 01/04/1998, na Secretaria Notarial de Matosinhos (Primeiro Cartório). O custo do registo teve um valor de:

Artigo 17 – Nº1 – 300$00
Artigo 17 – Nº2 – 500$00
Total: 800$00
(Oitocentos Escudos)