Fondé en 1935 sous le nom de Racing Club, le club de Saint-Médard-en-Jalles s'inscrit progressivement dans le paysage footballistique de la banlieue nord-ouest de Bordeaux. En 1941, il rejoint l'Association Sportive de Saint-Médard-en-Jalles (ASSM) en tant que section football, participant ainsi au développement de la pratique sportive dans cette commune girondine. Après plusieurs décennies d'évolution dans les compétitions régionales, le club franchit un premier cap important en 1974 en accédant pour la première fois de son histoire à un championnat national.
Cette présence au niveau national constitue l'une des principales étapes du développement du football saint-médardais. Le club poursuit ensuite son parcours entre les compétitions régionales et nationales, tout en conservant son ancrage local et son rôle dans la formation des jeunes joueurs. En 1998, une nouvelle étape intervient avec l'adoption du nom Football Club de Saint-Médard-en-Jalles (FCSMJ), appellation sous laquelle le club poursuit son histoire.
Depuis sa création, le FC Saint-Médard-en-Jalles s'est ainsi imposé comme l'un des clubs amateurs historiques de l'agglomération bordelaise. Son accession au niveau national en 1974 constitue le principal jalon de son histoire sportive, tandis que son évolution de Racing Club à section football de l'ASSM, puis au FCSMJ, illustre les différentes transformations de la structure au fil des décennies.