La Sauce carlésienne est une association créée en décembre 1999 pour et avec les jeunes de Charly-sur-Marne[2]. La section futsal s’affilie à la Fédération française de football en 2004-2005 et auprès de la seconde fédération dissidente, l'UNCFs, en 2007-2008[2].
En 2008, La Sauce carlésienne remporte la phase régionale de Paris-Île-de-France, jouée à domicile, du Défi national des clubs de l'UNCFs[3]. Le club se qualifie pour la finale nationale à Angers les 14 et 15 juin 2008[3].
En 2009, l'équipe évolue au sein des deux fédérations[2]. Au sein de la FFF, elle est championne du District de l’Aisne, vice-championne de Picardie, vainqueure de la Coupe de Picardie et atteint les 32es de finale de la Coupe Nationale FFF[2], soit l’un des seize plateaux nationaux des phases qualificatives interrégionales[4]. Auprès de l'UNCFs, le club est finaliste du Challenge Île-de-France UNCFs, vainqueur du Défi Île-de-France, se qualifie pour le Défi national 2009 et se qualifie comme club élite Île-de-France 2010[2]. Vice-champion en 2008, l'équipe atteint la cinquième de la Coupe d’Europe UEFS[2],[5].
