Fondé en 1912 sous le nom de Club Sportif de Fontainebleau, le club bellifontain va progressivement s’imposer comme l’une des places fortes du football en Seine-et-Marne. Il faut toutefois attendre les années 1950 pour voir le CS Fontainebleau atteindre les championnats nationaux. En 1956, le club remporte le championnat de Division d’Honneur de Paris et accède pour la première fois au Championnat de France Amateur (CFA). Cette première expérience est brève, mais Fontainebleau retrouve le CFA en 1959 après un nouveau titre régional et s’y installe durablement au cours des années 1960.
En 1966, le CS Fontainebleau fusionne avec l’AS Bagneaux-Nemours pour former l’Entente Bagneaux-Fontainebleau-Nemours. Cette association marque le début de la période la plus brillante de l’histoire du club. Entre 1967 et 1969, l’Entente termine à chaque fois en tête de son groupe de CFA et atteint trois années consécutives la finale du Championnat de France Amateur. Elle s’incline toutefois à chacune de ces trois occasions, face à l’US Quevilly en 1967, au Gazélec Ajaccio en 1968 puis aux Pierrots Vauban de Strasbourg en 1969. Après ces trois échecs, l’Entente obtient finalement la récompense attendue en 1970 en décrochant sa promotion en Division 2, pour la première fois de son histoire.
Le club s’installe alors durablement dans l’antichambre de l’élite. L’Entente Bagneaux-Fontainebleau-Nemours dispute huit saisons consécutives en Division 2, de 1970 à 1978, avec notamment une cinquième place dans son groupe dès sa première saison. En 1978, après la relégation en Division 3, l’association avec Bagneaux-Nemours prend fin et Fontainebleau reprend son identité de Club Sportif de Fontainebleau. Le club connaît cependant un nouveau cycle de réussite au début des années 1980 : en 1981, il remporte son groupe de Division 3 et retrouve la Division 2. Il y évolue pendant deux saisons, jusqu’en 1983, constituant ainsi la deuxième période du club au deuxième niveau du football français.
La seconde moitié des années 1980 marque le début d’un déclin sportif. En 1987, alors que Fontainebleau évolue en Division 3, le club s’associe à l’US Melun pour former l’Entente Melun-Fontainebleau 77. Cette entente ne dure qu’une saison et ne permet pas d’éviter la relégation. À l’issue de la saison 1987-1988, Fontainebleau retrouve son indépendance et repart en Division 4. Le club connaît ensuite plusieurs saisons difficiles avant de renouer avec le quatrième niveau national en 1992, après avoir remporté son groupe. Cette remontée ne permet toutefois pas de retrouver durablement les sommets atteints au cours des décennies précédentes.
En 1999, le club adopte finalement le nom de Racing Club du Pays de Fontainebleau, appellation qu’il porte encore aujourd’hui. Cette nouvelle identité intervient alors que le club a quitté les championnats nationaux après près de quatre décennies de présence régulière à ce niveau. Malgré son recul dans la hiérarchie, le RCP Fontainebleau demeure marqué par son riche passé : trois finales du Championnat de France Amateur dans les années 1960, plusieurs titres de groupes nationaux et surtout dix saisons disputées en Division 2, faisant de cette formation seine-et-marnaise l’un des clubs les plus expérimentés de son département dans le football national.
NATIONAL
* 4 x Vainqueur de groupe de CFA : 1967, 1968, 1969, 1970
* 1 x Vainqueur de groupe de Division 3 : 1981
* 1 x Vainqueur de groupe de Division 4 : 1992
RÉGIONAL
* 2 x Champion Ligue Paris Île de France : 1956, 1959
