Кабо-вердианская федерация футбола была основана в 1982 году. Сборная всегда относилась к числу самых слабых сборных Африки и мира. Однако в последние годы очевиден прогресс футбола в стране — отдельные игроки стали выступать за средние клубы высших дивизионов таких стран, как Испания, Англия, Португалия, а в 2013 году сборная впервые в своей истории прошла финальный этап кубка Африки по футболу и прошла в стадию плей-офф Кубка африканских наций.