Сборная всегда относилась к числу самых слабых сборных Африки и мира. Однако в последние годы очевиден прогресс футбола в стране - отдельные игроки стали выступать за клубы высших дивизионов Испани, Англии, Португалии, а сборная едва не пробилась в решающую стадию отбора на Чемпионат мира-2010.

Сборная Кабо-Верде первый международный матч сыграла со сборной Гвинеи-Бисау - 0:3 (07.01.1979, Прая).

Федерация Футбола Кабо-Верде была основана в 1982 году. Член ФИФА с 1986 года.
Однако еще до вступления в ФИФА - с 1979 года команда выступает на кубке Амилкара Каблара - международном турнире, проводимом среди команд Западной Африки.
На кубке Амилкара Каблара сборная Кабо-Верде участвовала 15 раз и стала его победителем в 2000 году, что является наивысшим достижением сборной на международной арене.

Команда Кабо-Верде трижды пыталась пробиться на чемпионат мира. Наивысшим достижением является 5 из 6 мест во второй группе последнего раунда отбора на ЧМ-2006.

В отборе на Кубок Африки команда участвовала 6 раз. Наивысшее достижение - 3 место в группе номер 5 в 2004 году.

Лучшие футболисты Кабо-Верде — Ж. Агуйар, Р. Артур Жорже, А. Винья, А. Душ Сантуш, М. Душ Сантуш, Д. Жерсон, С. Нильтон, М. Тинайя, А. Тони, К. Фортес играли в ведущих профессиональных клубах Португалии, Нидерландов, Франции, Испании.

В розыгрышах африканских клубных турниров ни один из клубов Кабо-Верде успеха не добился, лишь "Спортинг Клуб" Прая был участником первого раунда Кубка чемпионов Африки 1992.