Das Nationale Olympische Komitee (NOC) der Republik Kap Verde wurde 1989 gegründet. Zum ersten Mal nahm das Land an den Olympischen Sommerspielen 1996 in Atlanta teil. Einziger Sportler war der Marathon-Läufer Antonio Carlos Zeferino. Er kam mit einer Zeit von 2:34,13 Stunden auf den 94. Platz. Bei den Olympischen Sommerspielen 2000 in Sydney verbesserte er sich mit 2:29.46 Stunden auf Platz 67. Gleichzeitig schied die Läuferin Ismenia Frederico mit 12:99 Sekunden in der ersten Runde des 100-Meter-Wettbewerbs aus.