Cabo Verde estuvo representado por primera vez por un equipo de tres deportistas en atletismo en los Juegos Olímpicos de Atlanta 1996. La velocista de 100m Ismenia do Frederico fue la primera mujer de Cabo Verde para tomar parte en los Juegos Olímpicos. Ella compitió en las ediciones de 1996 y 2000. Antonio Carlos Pina completó tres maratones olímpicos consecutivos desde 1996 hasta 2004. Él es el único atleta caboverdiano en estar en tres Juegos Olímpicos hasta la fecha.