Té el seu origen en la secció de futbol sala del CE Mataró que comença a jugar de forma federada l’any 1989, tot i que dos anys abans ja jugava a la Lliga Gèminis.
La temporada 2012-13 es desvincula del club groc-i-negre i es crea el nou club, primer com Escola Futbol Sala Ciutat de Mataró i després amb el nom de Club Futbol Sala Mataró.

L’estiu de l’any 2021 el club es fusiona amb l’entitat Enlleura’t, amb la idea de potenciar tant la seva vessant lúdica com la social.  

Pavelló Eusebi Millan

Encara com a CE Mataró:
Ascens a 1a Estatal B les temporades 2002-03 i 2008-09
Ja amb el nom actual:
La temporada 2016-17 ascens a 3a Divisió Estatal
L’equip femení campió de 1a Territorial de la temporada 2015-16

La temporada 2023-24 l’equip masculí campió de Divisió d’Honor Catalana i pugen a 3a Divisió Estatal

Francsico Martínez del Valle

Records núm 118 (1989-1994)