La Federación Caboverdiana de Fútbol nació en 1982, siete años después de la independencia de Portugal, y se afilió a la FIFA en 1986. Durante décadas, los Tubarões Azuis fueron un equipo menor, nutrido casi por completo por la diáspora caboverdiana repartida por Europa.
El despegue llegó en la década de 2010. En su primera Copa Africana de Naciones (Sudáfrica 2013) alcanzaron los cuartos de final, una gesta para un país de poco más de medio millón de habitantes. Repitieron cuartos en la edición de 2023, confirmando un proyecto sólido dirigido por el técnico local Bubista.
El 13 de octubre de 2025, una victoria por 3-0 ante Eswatini en Praia selló la mayor proeza de su deporte: la clasificación al primer Mundial de su historia. Cabo Verde se convirtió así en uno de los países más pequeños jamás presentes en una Copa del Mundo. En 2026 debutarán en el Grupo H junto a España, Uruguay y Arabia Saudita.