Laget spilte sin første offisielle landskamp hjemme mot i 1978, en kamp de tapte 0–1. Kapp Verde deltok for første gang i VM-kvalifisering i 2001, hvor laget spilte to kamper mot , men tapte sammenlagt 0–2 og gikk ikke videre. Kapp Verde var frem til slutten av 1990-tallet et av Afrikas svakere lag i henhold til FIFAs verdensranking. Laget fikk sin første deltagelse i Afrikamesterskapet i 2013, da laget spilte seg frem til en kvartfinale mot , en kamp de tapte 0–2.