La nazionale olimpica francese debutta ai Giochi di Londra nel 1908, prendendo il posto del suo precursore il Club Français che vinse l'argento alle olimpiadi Parigi 1900. Alle Olimpiadi del 1908 in verità parteciparono due rappresentative: oltre alla Nazionale Olimpica era iscritta anche la Nazionale. Entrambe vennero battute dalla Danimarca ed eliminate.
Durante le Olimpiadi 1948 la Francia batté per 2-1 l'India, ma venne eliminata ai quarti di finale dalla Gran Bretagna per 1-0. Alle Olimpiadi del 1952 a Helsinki venne eliminata alla prima partita perdendo in rimonta per 2-1 contro la Polonia. Ai Giochi di Roma affrontò nel proprio girone il Perù (vincendo per 2-1), l'India (1-1) e Ungheria. Quest'ultima occupava il primo posto nel girone, valevole per la semifinale, con un vantaggio di un solo punto sulla stessa Francia, che avrebbe dovuto quindi vincere per procedere nella competizione. La partita terminò invece 7-0 per l'Ungheria.
Ai Giochi di Città del Messico superò il proprio girone come prima classificata, battendo per 3-1 la Guinea e per 4-1 il Messico. L'unica sconfitta avvenne contro la Colombia per 2-1. Ottenuto l'accesso ai quarti di finale la Francia venne eliminata perdendo per 3-1 contro la rivelazione Giappone. Alle Olimpiadi di Montréal del 1976 superò il proprio girone da imbattuta, pareggiando per 1-1 contro Israele e battendo per 4-1 sia il Messico che il Guatemala. Il percorso si concluse con la sconfitta per 4-0 ai quarti di finale contro la Germania Est.
Nel 1984 ai Giochi di Los Angeles supera il girone pareggiando per 2-2 contro il Qatar e per 1-1 contro il Cile, e vincendo per 2-1 contro la Norvegia. Ai quarti di finale batté per 2-0 l'Egitto e ai tempi supplementari la Jugoslavia per 4-2. La Francia vinse infine l'oro olimpico battendo per 2-0 in finale il Brasile.
Alle Olimpiadi Atlanta 1996 era già entrata in vigore la regola massima dei calciatori delle rappresentative nazionali, che consentiva al massimo tre giocatori al di sopra dei 23 anni di età. Nel corso di quelle Olimpiadi la Francia non si avvalse di questa possibilità: nel girone pareggiò per 1-1 contro la Spagna, batté per 2-1 l'Arabia Saudita e per 2-0 l'Australia. Ottenuta la qualificazione, ai quarti di finale affrontò il Portogallo, pareggiando 1-1 ai tempi regolamentari ma venenendo eliminata per effetto del golden gol di José Calado sullo scadere del primo tempo supplementare.
Dopo venticinque anni di assenza dalle Olimpiadi, la nazionale francese partecipò nuovamente al torneo nel 2021 ai Giochi di Tokyo: in via eccezionale l'età massima dei calciatori è stata alzata a 24 anni, per effetto del posticipo di un anno delle Olimpiadi a causa della pandemia di COVID-19. La Francia optò per una formazione largamente sperimentale, che non si rivelò poi all'altezza della competizione. Discussa è stata l'assenza di Kylian Mbappé, laureato tre anni prima campione del mondo al Mondiale Russia 2018 e rientrante nella fascia d'età degli Under-24: nonostante il desiderio del giocatore di partecipare, il suo club di appartenza dell'epoca, il Paris Saint-Germain, gli negò la possibilità.[1] Tra i fuori quota della Francia figurarono André-Pierre Gignac e Téji Savanier. Entrambi furono anche in grado di segnare delle reti: Gignac realizzò un gol nella sconfitta per 4-1 contro il Messico e una tripletta contro il Sudafrica. Nella stessa partita Savanier segnò la rete del definitivo 4-3 per la Francia, che venne comunque eliminata in seguito alla sconfitta contro il Giappone per 4-0.
Come da regolamento FIFA, si considerano «maggiori» tutte quelle nazionali che parteciparono ai tornei olimpici di calcio tra il 1908 e il 1948. Dal 1952 in poi le partecipanti al torneo olimpico vengono definite «nazionali olimpiche».