Estoril e Praia combinam especialmente bem, pelo que a criação da modalidade de futebol de praia era quase uma obrigação no clube. Surgiu em 2014, entrando em competição logo na primeira edição de sempre do campeonato distrital de Lisboa e marcou presença no campeonato nacional.
Atualmente, conta com equipas seniores masculina e feminina e, recentemente, foi criada a escolinha de futebol de praia do Estoril Praia. Os treinos e jogos realizam-se na Arena Madjer, em Bicesse, sendo que a modalidade tem como objetivo a captação de novos talentos para a modalidade e em resultados que contribuam para a história do clube.
Importa referir que a equipa sénior feminina marcou presença na edição de 2024 da Women’s Euro Winners Cup, equivalente à Liga dos Campeões de futebol de praia.