L’histoire de l’Association Sportive Francilienne du Perreux remonte à 1896, ce qui en fait l’un des plus anciens clubs de football français encore en activité. Fondé à Paris sous le nom d’Association Sportive Internationale, le club prend le nom d’Association Sportive Française en 1904. L’ASF participe dès 1896-1897 au championnat de Paris de l’USFSA et s’impose rapidement parmi les formations importantes du football parisien. En 1908, le club remporte notamment la Coupe Manier, avant de connaître ses premières grandes heures au début des années 1910.
En 1912, l’Association Sportive Française remporte le championnat de Paris USFSA, ce qui lui permet de participer au championnat de France USFSA. Après avoir éliminé notamment l’Union Sportive Servannaise en quarts de finale puis l’Olympique de Cette en demi-finales, l’ASF atteint la finale nationale à Colombes. Elle s’incline finalement 2-1 après prolongation face au Stade raphaëlois, décrochant ainsi le titre de vice-champion de France USFSA. Le club remporte à nouveau le championnat de Paris en 1914 et connaît également une nouvelle période faste pendant la Première Guerre mondiale, avec une victoire en Coupe interfédérale en 1917. L’ASF atteint par ailleurs les demi-finales de la première édition de la Coupe de France en 1917-1918.
Après ces grandes heures de l’époque pionnière du football français, l’Association Sportive Française poursuit son activité dans les compétitions parisiennes. Le club remporte notamment le championnat de Division d’Honneur de Paris en 1946. Installé à Paris depuis sa fondation, il se rapproche ensuite de la banlieue est parisienne et s’établit au Perreux-sur-Marne au cours des années 1940. Le club prend alors progressivement le nom d’Association Sportive Française Le Perreux et poursuit son parcours dans les championnats amateurs franciliens.
En 1948, l’AS Française Le Perreux accède au Championnat de France Amateur, alors l’un des principaux niveaux du football français. Cette expérience nationale s’achève en 1950 avec le retour du club en Division d’Honneur. L’ASF poursuit ensuite son histoire dans les compétitions régionales et départementales, loin du niveau national qui avait marqué la période de l’après-guerre. Malgré cette évolution sportive, le club conserve une identité particulière liée à son ancienneté et à son rôle dans les premières années du football organisé en France.
Une nouvelle étape intervient à la fin des années 1980 : en 1988, l’Association Sportive Française Le Perreux devient l’Association Sportive Francilienne Le Perreux 94. Cette nouvelle appellation donne naissance à l’identité sous laquelle le club est aujourd’hui connu sous le nom d’ASF Le Perreux. Plus d’un siècle après sa création, le club perpétue ainsi l’héritage de l’une des premières sociétés de football parisiennes, dont le parcours a été marqué par une finale du championnat de France USFSA en 1912, plusieurs titres parisiens, une victoire en Coupe Manier et une présence au niveau national après la Seconde Guerre mondiale.