Mai qualificatasi per la Coppa del mondo (ha sfiorato la qualificazione alle edizioni del 2014 e 2018), ha preso parte a 4 fasi finali della Coppa d'Africa, raggiungendo i quarti di finale nel 2013 (alla prima partecipazione) e nel 2023. La nazionale capoverdiana vanta un trofeo a livello continentale, la Coppa Amílcar Cabral, vinta nell'edizione casalinga del 2000 ai danni del Senegal, sconfitto per 1-0 in finale.
Nella graduatoria FIFA, in vigore da agosto 1993, il miglior posizionamento raggiunto da Capo Verde è stato il 27º posto del febbraio 2014,[2] mentre il peggiore è stato il 182º posto dell'aprile 2000;[2] al dicembre 2021 la squadra occupa il 73º posto della graduatoria.[1]
Nel 2000 vinse la Coppa Amílcar Cabral nell'edizione casalinga, battendo per 1-0 in finale il Senegal. Il 2 novembre 2002 affrontò per la prima volta una compagine non africana, il Lussemburgo in amichevole, in una partita conclusasi con il risultato di 0-0.[2]
Il 24 maggio 2010 la nazionale dell'arcipelago africano riuscì a strappare un lusinghiero 0-0 in casa del Portogallo, in un'amichevole di preparazione giocata dai lusitani in vista di Sudafrica 2010.[2] Nel 2011 sfiorò la qualificazione alla Coppa d'Africa 2012, sfumata a causa della peggiore differenza reti rispetto a Mali (vincitore del gruppo A) e Sudan (seconda migliore tra le seconde). L'anno dopo però, il 14 ottobre 2012, Capo Verde conseguì la qualificazione all'edizione 2013 della Coppa d'Africa, la prima nella sua storia. Tale risultato fu ottenuto grazie alla vittoria nel doppio confronto contro il favorito Camerun. Un 2-0 casalingo nella partita di andata a Praia ed una sconfitta per 1-2 al ritorno a Yaoundé, permisero alla nazionale dell'arcipelago di ottenere per la prima volta l'accesso alla massima competizione per nazionali del continente africano. La prima esperienza nella fase finale supera il girone come seconda classificata, merito la vittoria in rimonta per 2-1 contro l'Angola, ottiene l'accesso ai quarti di finale dove si chiuse la scalata del Capo Verde, eliminato per 2-0 dal Ghana[5].
I buoni progressi mostrati furono confermati nelle successive qualificazioni al campionato mondiale del 2014. I capoverdiani, inseriti in un girone di qualificazione con Tunisia, Sierra Leone e Guinea Equatoriale, chiusero addirittura al primo posto, con 4 vittorie e 2 sconfitte e la decisiva vittoria esterna sul campo della Tunisia. Poco dopo, però, la nazionale dell'arcipelago fu ufficialmente sanzionata dalla FIFA per aver schierato lo squalificato Fernando Varela proprio nella gara decisiva, Tunisia-Capo Verde 0-2, del 7 settembre 2013. Il massimo organismo internazionale decretò l'assegnazione della vittoria a tavolino per 3-0 alla nazionale tunisina, ponendo fine alle speranze di Capo Verde di qualificarsi al mondiale e mandando i tunisini a disputare i play-off di qualificazione al posto dei capoverdiani.
Nel novembre 2014 la nazionale dell'arcipelago si qualificò per la Coppa d'Africa 2015 in Guinea Equatoriale, chiudendo al primo posto il girone di qualificazione che includeva anche Zambia, Mozambico e Nigeria. La seconda partecipazione di fila alla fase finale del massimo torneo continentale si chiuse per i capoverdiani al primo turno, a causa di un minor numero di reti fatte rispetto alla RD del Congo, che pure aveva ottenuto tre pareggi come i Crioulos. Il 31 marzo 2015 Capo Verde batté clamorosamente il Portogallo in amichevole: la selezione allenata da Rui Águas si impose per 2-0 grazie ai gol siglati da Odaïr Fortes e Gegé, marcature realizzate entrambi nel corso della prima frazione[6]. Nelle qualificazioni al campionato del mondo 2018 la squadra giunse alla terza fase in un girone contro Senegal, Burkina Faso e Sudafrica, ma chiuse al terzo posto con due vittorie (entrambe contro i sudafricani) e quattro sconfitte.
Tornata a qualificarsi alla fase finale della Coppa d'Africa in vista dell'edizione 2021, la nazionale capoverdiana uscì agli ottavi di finale, contro il Senegal[7] poi vincitore della competizione.
Nel 2024 durante la coppa continentale si qualifica superando il proprio girone con una giornata di anticipo battendo per 2-1 il Ghana e per 3-0 il Mozambico, dopo il pareggio per 2-2 contro l'Egitto affronta la Mauritania agli ottavi di finale. Gli squali blu si impongono per 1-0, superando gli avversari nel finale grazie a un calcio di rigore. Nei quarti di finale vengono eliminati ai calci di rigore dal Sudafrica, dopo lo 0-0 dei tempi regolamentari.
^Come da regolamento FIFA vengono considerate le sole edizioni comprese tra il 1908 ed il 1948 in quanto sono le uniche ad essere state disputate dalle Nazionali maggiori. Per maggiori informazioni si invita a visionare questa pagina.