L’histoire du FC Melun remonte à 1894 avec la création de l’Union Sportive de Melun (US Melun). Le football s’installe ainsi très tôt dans la ville préfecture de Seine-et-Marne et le club connaît plusieurs décennies d’existence sous différentes appellations avant de connaître son véritable essor sportif dans les années 1970. En 1974, Melun remporte le championnat de Division d’Honneur de Paris et accède à la Division 3, franchissant pour la première fois un cap majeur dans la hiérarchie du football français. Cette accession marque le début de la période la plus faste de l’histoire du football melunais.
Après plusieurs saisons en Division 3, l’US Melun obtient en 1977 sa première accession en Division 2. Le club découvre alors le deuxième échelon national et y évolue pendant deux saisons, de 1977 à 1979. Cette période confirme la progression spectaculaire du football melunais, qui s’installe parallèlement parmi les clubs importants du football amateur francilien. Au début des années 1980, cette reconnaissance dépasse d’ailleurs les résultats de l’équipe première : Melun est désigné meilleur club de jeunes du football amateur français, illustrant l’importance accordée à la formation. Plusieurs futurs grands noms du football français passeront également par les équipes de jeunes du club, parmi lesquels Lilian Thuram et Claude Makélélé.
En 1987, Melun connaît une nouvelle accession en Division 2, mais sous une identité différente. L’US Melun fusionne avec le CS Fontainebleau pour former l’Entente Melun-Fontainebleau 77. Cette entente permet aux deux clubs de retrouver ensemble le deuxième niveau du football français lors de la saison 1987-1988. L’expérience ne dure toutefois qu’une saison : en 1988, l’entente est dissoute, Fontainebleau reprend son indépendance et Melun s’associe à Dammarie-lès-Lys pour former le Sporting Melun-Dammarie 77. Malgré ces changements d’identité successifs, cette période reste l’un des sommets du football melunais, avec deux accessions en Division 2 en l’espace de dix ans.
Le début des années 1990 marque en revanche un brutal coup d’arrêt. À l’issue de la saison 1991-1992, le club est confronté à de graves difficultés financières. Alors qu’il avait obtenu sportivement le droit de retrouver la Division 2, Melun est finalement rétrogradé administrativement en Division d’Honneur Régionale. Le club repart en 1992 sous le nom de Football Club de Melun (FC Melun), mais cette nouvelle structure traverse une décennie extrêmement difficile. Les descentes s’enchaînent et conduisent finalement le club jusqu’à l’Excellence Départementale en 2002, soit plusieurs niveaux en dessous de ceux fréquentés quelques années auparavant. Cette chute constitue l’un des épisodes les plus difficiles de l’histoire du football melunais.
Depuis les années 2000, le FC Melun s’est progressivement reconstruit en s’appuyant notamment sur la formation et son implantation locale. L’école de football obtient en 2004 le label « École de Football de la FFF », tandis que le club développe progressivement ses structures et ses équipes de jeunes. Après avoir retrouvé les championnats régionaux, le FC Melun poursuit sa reconstruction et évolue aujourd’hui au niveau de la Régional 1, avec l’ambition de renouer à terme avec le niveau national. Avec ses plus de 130 ans d’histoire, ses deux passages en Division 2 et son rôle reconnu dans la formation de jeunes joueurs, le FC Melun demeure l’un des clubs historiques du football en Seine-et-Marne.