L'histoire de l'Évry Football Club s'inscrit dans une tradition footballistique ancienne à Évry, dans l'Essonne. Les origines du club remontent à 1898, avec la fondation de l'Association Sportive Évry Football (AS Évry). Après plusieurs décennies de développement dans les championnats régionaux, le club franchit progressivement les différents échelons du football francilien. L'AS Évry remporte notamment plusieurs titres régionaux au cours des années 1970 et 1980, avant de devenir une formation majeure du football amateur en Île-de-France.
La seconde moitié des années 1980 marque un véritable tournant dans l'histoire du football évryen. En 1986, l'AS Évry réalise un exploit retentissant en Coupe de France en éliminant le SC Toulon, alors pensionnaire de Division 1, sur le score de 1-0 à Versailles devant environ 4 000 spectateurs. Cette performance permet au club d'atteindre les 16es de finale de la compétition, où il s'incline face au Tours FC. La saison suivante, en 1986-1987, l'AS Évry est championne de Paris en Division d'Honneur et accède pour la première fois à un championnat national. En 1987-1988, le club remporte son groupe de Division 4, confirmant son ascension dans la hiérarchie du football français.
Les années 1990 constituent la période la plus faste de l'AS Évry. En 1993, le club accède pour la première fois au National 1, alors organisé en deux groupes, mais ne parvient pas à s'y maintenir. Il retrouve toutefois ce niveau en 1995 et évolue ensuite plusieurs saisons dans les championnats nationaux. En 1998-1999, l'AS Évry termine en tête du groupe D du CFA et obtient une nouvelle accession en National. Cette saison exceptionnelle est suivie d'un exercice 1999-2000 difficile : après sa relégation sportive, le club est également rétrogradé administrativement en CFA 2 par la DNCG. L'AS Évry quitte ensuite progressivement le haut niveau national et retrouve la Division d'Honneur en 2002.
Une nouvelle étape importante intervient au début des années 2010. En 2012, l'AS Évry Essonne fusionne avec le Ville d'Évry Sport Club (VESC), alors engagé en Division Supérieure Régionale, pour donner naissance à l'Évry Football Club (Évry FC). Cette fusion marque officiellement la naissance de l'entité actuelle, tout en permettant au nouveau club de s'appuyer sur l'histoire et l'héritage de l'AS Évry. Dès sa première saison, le nouvel Évry FC réalise une excellente performance en remportant le championnat de Division d'Honneur Paris-Île-de-France, synonyme de montée en CFA 2. Après ce retour rapide au niveau national, le club connaît toutefois plusieurs difficultés sportives au cours des années suivantes, avec une succession de relégations qui le conduit progressivement jusqu'aux championnats départementaux de l'Essonne.