Fu costituita nel 1962 e nello stesso anno ottenne l'affiliazione alla FIFA. Non ha mai preso parte alla fase finale del campionato del mondo, ma ha raggiunto importanti traguardi a livello continentale, come la vittoria nella Coppa d'Africa 1972 e il successo nel torneo di calcio dei Giochi panafricani del 1965 (disputati in casa). I giocatori della selezione vengono soprannominati Diables rouges (Diavoli rossi), proprio come i calciatori del Belgio.
Nella graduatoria FIFA in vigore da agosto 1993 il miglior posizionamento raggiunto dal Congo è stato il 48º posto nel settembre 2014, mentre il peggiore è stato il 139º posto di aprile 1996; occupa il 94º posto della graduatoria.[1]
La nazionale della Repubblica del Congo esordì nel febbraio 1960 in amichevole contro la Costa d'Avorio, contro la quale perse per 4-2. Il primo incontro ufficiale lo disputò il 13 aprile, quando sconfisse La Riunione per 4-1 e si qualificò per i quarti di finale del torneo tra nazionali francofone tenuto sull'isola di Madagascar, dove il 15 aprile sconfisse per 3-2 gli ivoriani. Perse poi per 5-4 contro il Camerun in semifinale il 17 aprile e per 8-1 contro il Madagascar nella finale per il terzo posto, il 19 aprile, chiudendo dunque al quarto posto il torneo.
Nell'aprile 1963 disputò i Giochi dell'Amicizia in Senegal, dove affrontò Tunisia, Costa d'Avorio, Congo Kinshasa e Mauritania. Persa la partita d'esordio contro la Tunisia (2-0) il 13 aprile, batté la Costa d'Avorio per 3-2 l'indomani, per 2-1 il Congo Kinshasa il 15 aprile e per 11-0 la Mauritania il 17 aprile, ma non si qualificò per il turno successivo.
Nel luglio 1965 ospitò i Giochi panafricani del 1965, prima edizione del torneo, dove affrontò nel girone Mali, Uganda e Togo. Il 18 luglio pareggiò per 1-1 contro il Mali, l'indomani batté per 2-1 l'Uganda e il 21 luglio pareggiò per 1-1 contro il Togo, avanzando alla semifinale, dove affrontò e regolò la Costa d'Avorio per 1-0 il 23 luglio. Il 25 luglio pareggiò per 0-0 contro il Mali nella finale, ma vinse perché ottenne più calci d'angolo degli avversari (dieci contro uno) nella partita conclusiva del torneo.
L'11 gennaio 1967 il Congo giocò per la prima volta contro una nazionale non africana, la Romania, e la batté per 1-0 in amichevole. Il 19 febbraio 1967 esordì nelle qualificazioni alla Coppa d'Africa sul campo della Tunisia, pareggiando per 1-1. Il 2 agosto di quell'anno ospitò una partita di qualificazione contro il Camerun e lo batté per 2-1, qualificandosi così alla fase finale della Coppa d'Africa 1968.
La fase finale del torneo si tenne in Etiopia nel gennaio 1968. Inserito in un girone con Zaire, Senegal e Ghana, il Congo perse per 3-0 contro lo Zaire il 12 gennaio e due giorni dopo perse anche contro il Senegal, per 2-1 (gol di Jeannot Foutika). Il 16 gennaio uscì sconfitto pure dalla gara contro il Ghana (3-1, gol di Jean-Michel Mbono) e fu eliminato.
Il 16 giugno 1968 giocò un'altra amichevole contro la nazionale rumena, vinta per 4-2. Il 30 luglio dello stesso anno giocò per la prima volta contro una nazionale sudamericana, il Brasile, che si impose per 2-0 in Congo.
La vittoria in Coppa d'Africa (1972)
Nel 1972 il Congo allenato da Adolphe Bibanzoulou vinse la Coppa d'Africa alla sua seconda partecipazione al torneo. Dopo aver superato Nigeria e poi Costa d'Avorio nei turni preliminari, nella fase finale pareggiò contro il Marocco (1-1, gol di Paul Moukila), poi fu sconfitto dallo Zaire per 2-0 e sconfisse per 4-2 il Sudan (doppietta di Jean-Michel Mbono e gol di François M'Pelé e Jonas Bahamboula), superando così il girone come seconda classificata alle spalle dello Zaire. Poi prevalse in semifinale per 1-0 (gol di Noël Minga) sul Camerun padrone di casa e in finale batté il Mali per 3-2 (doppietta di Mbono e gol di M'Pelé), laureandosi campione d'Africa per la prima e sinora unica volta nella propria storia. Il calciatore più rappresentativo di quel Congo era sicuramente François M'Pelé, attivo dalla metà degli anni '60 ai primi anni '80, prima in patria e poi a lungo nel campionato francese, con le maglie di Ajaccio, Paris Saint-Germain, Lens e Rennes.
Anni settanta e ottanta
Eliminato dalla Nigeria al primo turno delle qualificazioni al mondiale del 1974, il Congo di Robert Ndoudi si qualificò automaticamente per la Coppa d'Africa 1974 in quanto detentore del titolo continentale. Nella fase finale vinse per 2-0 contro Mauritius (gol di Moukila e Sébastien Lakou) e per 2-1 contro lo Zaire (gol di Minga e Mbono), poi pareggiò per 1-1 contro la Guinea (gol di Jean-Jacques N'Domba), qualificandosi al turno successivo come prima del girone. In semifinale perse per 4-2 contro lo Zambia (gol di N'Domba e M'Pelé), per poi uscire sconfitto anche dalla finale per il terzo posto contro l'Egitto (4-0).
Il 7 luglio 1976 fece registrare la vittoria più larga della propria storia, battendo 11-0 São Tomé e Príncipe in Gabon. Nelle eliminatorie della Coppa d'Africa 1976 uscì contro la Nigeria al secondo turno dopo aver eliminato al primo turno la Costa d'Avorio.
Nelle qualificazioni al campionato del mondo 1978 superò il Camerun al primo turno, ma fu eliminato dalla Costa d'Avorio al secondo turno. Le cose non andarono meglio alla Coppa d'Africa 1978, dove il Congo arrivò eliminando nei turni preliminari il Camerun. I congolesi subirono due sconfitte (1-3 contro l'Uganda con gol di Jacques Mamounoubala e 0-1 contro il Marocco) e raccolsero un pari contro la Tunisia (0-0), chiudendo con l'eliminazione al primo turno.
Nella Coppa UDEAC il Congo fu finalista nel 1984 e nel 1985, entrambe le volte sconfitto, da Camerun e Gabon.
Anni novanta
Nel 1990 vinse il trofeo in casa, battendo in finale il Camerun (2-1).
Qualificatosi alla Coppa d'Africa 1992, pareggiò contro Costa d'Avorio (0-0) e Algeria (1-1, gol di Pierre Tchibota), risultati sufficienti per accedere alla fase a eliminazione diretta, grazie al secondo posto nel minigirone. Ai quarti di finale fu sconfitto per 2-1 (gol di Tchibota) dal Ghana ed eliminato.
Nelle eliminatorie del campionato del mondo 1994 uscì al primo turno, contro Nigeria e Sudafrica. Finalista ai Giochi della Francofonia del 1997, non andò lontano dalla qualificazione al campionato del mondo 1998. Superata al primo turno la Costa d'Avorio, il Congo si piazzò secondo nel girone di secondo turno, dietro il Sudafrica e davanti a Zambia e RD del Congo. Dopo aver sconfitto in casa Zambia, Rep. Democratica del Congo e Sudafrica, all'ultima giornata con una vittoria avrebbe ottenuto la qualificazione al mondiale francese, ma perse per 1-0 in casa del Sudafrica e fu eliminato.
Anni duemila
Dopo essersi qualificato alla Coppa d'Africa 2000 fu eliminato al primo turno, a causa di due sconfitte contro Marocco (0-1) e Tunisia (0-1) e al pareggio contro la Nigeria (0-0).
Non riuscì a qualificarsi per il campionato del mondo 2002. Dopo aver eliminato la Guinea Equatoriale al primo turno, nel girone di secondo turno si classificò ultimo, dietro a Madagascar, Tunisia, Costa d'Avorio e Repubblica Democratica del Congo. Fu assente anche dalla Coppa del mondo 2006, eliminato nelle qualificazioni, dove estromise la Sierra Leone al primo turno, ma si piazzò quarto su sei squadre nel girone di secondo turno, dietro Togo, Senegal, Zambia e davanti a Mali, Liberia.
Nel 2007 vinse la Coppa CEMAC in Ciad, battendo in finale il Gabon per 1-0 (gol di Destin Makita) e l'anno dopo arrivò in finale del torneo, ma fu sconfitto dal Camerun (0-3). Inserito in un girone di qualificazione al campionato del mondo 2010 con Mali, Sudan e Ciad, si piazzò terzo, mancando l'accesso alla fase seguente.
Anni duemiladieci
Nel 2010 vinse nuovamente la Coppa CEMAC battendo in finale il Camerun padrone di casa per 9-8 ai tiri di rigore (1-1 dopo i tempi supplementari, gol di Jusly Gitel Boukama-Kaya).
Qualificatosi alla Coppa d'Africa 2015, dopo aver vinto il proprio girone di prima fase uscì ai quarti di finale, sconfitto per 4-2 dalla Repubblica Democratica del Congo.
Alla Coppa d'Africa 2017, il Marocco finì secondo nel girone: nonostante una sconfitta iniziale a sorpresa contro la RD del Congo, riuscì a rifarsi battendo il Togo e i campioni in carica della Costa d'Avorio, che vennero entrambi eliminati. Fu però eliminato ai quarti dall'Egitto, futuro finalista del torneo.
La Coppa d'Africa 2019, la prima col formato a 24 squadre, il Marocco concluse il girone a punteggio pieno, seguito da Costa d'Avorio, Sudafrica e Namibia. Perse però agli ottavi contro il Benin ai rigori per 4-1, dopo che i supplementari erano finiti 1-1.
Il Marocco riuscì anche a qualificarsi per la Coppa d'Africa 2021, dove superò senza troppi problemi il girone della fase finale a scapito del deludente Ghana e seguito dal Gabon e dalle sorprendenti Comore, esordienti del torneo.