Both Brazil and Cape Verde were united for three hundred years as part of the Portuguese Empire.

As part of the Portuguese Empire, Cap Verde was used as launching point during the Atlantic slave trade from continental Africa to Brazil.

In July 1975, Cape Verde obtained its Independence from Portugal.

That same year, Brazil and Cape Verde established diplomatic relations.

Diplomats and military officers from Cape Verde have also traditionally attended training courses in Brazil.