Pasukan bola sepak kebangsaan Perancis telah diwujudkan pada tahun 1904 sekitar masa asas FIFA pada 21 Mei 1904 dan bertanding Perlawanan antarabangsa rasmi pertama pada 1 Mei 1904 menentang Belgium, di Brussels, yang berakhir dengan seri 3-3.[2] Pada tahun berikutnya, pada 12 Februari 1905, Perancis bertanding Perlawanan rumah mereka pertama menentang Switzerland. Perlawanan itu dimainkan di Parc des Princes di hadapan 500 penyokong. Perancis memenangi perlawanan itu 1-0 dengan gol tunggal yang datang dari Gaston Cyprès. Kerana perbezaan pendapat antara FIFA dan Union des Sociétés Françaises de Sports Athlétiques (USFSA), kesatuan sukan di negara ini, Perancis bergelut untuk mewujudkan identiti. Pada 9 Mei 1908, Jawatankuasa Perancis Interfederal (CFI), sebuah organisasi saingan kepada USFSA, memutuskan bahawa FIFA kini akan bertanggungjawab bagi penampilan kelab itu di Sukan Olimpik yang akan datang dan bukan USFSA. Pada tahun 1919, CFI berubah diri mereka ke dalam Persekutuan Bola Sepak Perancis. Pada tahun 1921, USFSA akhirnya bergabung dengan Persekutuan Bola Sepak Perancis.

Pada bulan Julai 1930, Perancis muncul dalam yang julung kali diadakan Piala Dunia FIFA, yang diadakan di Uruguay. Dalam perlawanan Piala Dunia pertama kali mereka, Perancis menewaskan Mexico 4-1 di Estadio Pocitos di Montevideo. Lucien Laurent menjadi pemain terkenal dalam perlawanan itu kerana beliau bukan sahaja menjaringkan gol pertama Perancis di Piala Dunia, tetapi gol pertama dalam sejarah Piala Dunia. Perancis kemudian kalah 1-0 kepada rakan lawan peringkat kumpulan Argentina dan Chile menyebabkan pasukan tunduk di peringkat kumpulan. Pada tahun berikutnya menyaksikan pilihan pertama pemain kulit Hitam untuk pasukan kebangsaan. Raoul Diagne, orang dari keturunan Senegal, memperoleh kaps pertamanya pada 15 Februari dalam kekalahan 2-1 kepada Czechoslovakia. Diagne kemudian bermain dengan pasukan di Piala Dunia FIFA 1938, bersama Larbi Benbarek, yang merupakan salah satu pemain pertama berasal dari Afrika Utara untuk bermain dengan pasukan kebangsaan. Pada Piala Dunia FIFA 1934, Perancis mengalami penghapusan dalam pusingan pembukaan, tewas 3-2 kepada Austria. Kembalinya pasukan itu ke Paris, mereka disambut sebagai wira oleh orang ramai dengan lebih kurang 4,000 penyokong. Perancis menjadi tuan rumah Piala Dunia FIFA 1938 dan mara ke suku akhir kalah 3-1 kepada juara bertahan Itali.

Tahun 1950-an menyaksikan Perancis menyerahkan Generasi Emas yang pertama terdiri daripada pemain seperti Just Fontaine, Raymond Kopa, Jean Vincent, Robert Jonquet, Maryan Wisnieski, Thadée Cisowski dan Armand Penverne. Pada Piala Dunia FIFA 1958, Perancis sampai ke separuh akhir tewas kepada Brazil. Dalam perlawanan tempat ketiga, Perancis menewaskan Jerman Barat 6-2 dengan Fontaine mencatatkan empat gol, yang membawa pungutan gol tertinggi dalam pertandingan ini kepada 13 gol, satu rekod Piala Dunia. Rekod itu masih berdiri sehingga hari ini. Perancis menjadi tuan rumah pertama Piala Eropah UEFA pada tahun 1960 dan, bagi kejohanan antarabangsa kedua berturut-turut, sampai ke separuh akhir. Dalam pusingan tersebut, Perancis menghadapi Yugoslavia dan amat terkejut apabila tewas 5-4 walaupun telah mendahului 4-2 di minit ke-75. Dalam perlawanan tempat ketiga, Perancis telah dikalahkan 2-0 oleh Czechoslovakians.