Em 1993, Paulo Pereira, Jorge Rodrigues e Albino Santos, resolveram criar um clube de Futebol de Salão. O Alfa começou por treinar no Farol da Boa Nova em Leça da Palmeira. Com o decorrer do tempo, o Alfa sentia necessidade de ter um objectivo: competir. Começou por alugar pavilhões, receber mais amigos, participar em jogos particulares. O primeiro jogo particular foi no Freixieiro e defrontou uma equipa de Mindelo. O equipamento foi emprestado e perdeu.
Em 1994 entrou no Alfa uma pessoa que veio revolucionar todo o esquema até aí implantado, Norberto Silva que passou a treinador. Nesse ano entrou pela 1.ª vez num torneio oficial, em Guifões, teve de se comprar um equipamento que acabou por ser Preto e Branco às riscas verticais, calções pretos e meias pretas. Entretanto, surge a hipótese de entrar no campeonato de Futsal distrital.
Hoje em dia o Alfa cresceu, tem 2 equipas, muitos atletas, o orçamento é maior, e é reconhecido por muita gente e admirado por muitos. Mas o lema continua: Amizade Sempre.
