O Futsal, segunda modalidade mais mediática em Portugal, ressurgiu na época 2014/2015 no Estoril Praia e, neste momento, tem todos os escalões de formação desde as escolinhas aos juniores, tal como um escalão sénior.
O clube teve o seu período auréo na época 2016/2017, período no qual conquistou praticamente todos os títulos que podia com a vitória na Taça da Associação de Futebol de Lisboa, no Campeonato Distrital da Divisão de Honra de Lisboa e na Supertaça da Associação de Futebol de Lisboa. A época foi coroada com a presença na Final Eight da Taça de Portugal, que decorreu em Gondomar, sendo que o Estoril Praia era a única equipa que competia numa divisão distrital entre os presentes.