Les relations de coopération au développement entre le Grand-Duché de Luxembourg et la République du Cabo Verde se sont établies en 1987 et le premier Accord général de coopération a été signé en 1993. Le Cabo Verde est ainsi devenu pays partenaire de la Coopération luxembourgeoise. La coopération entre les deux pays connaît un renforcement en 2002, lors de la signature du premier Programme indicatif de coopération (PIC) de 2002 à 2005, doté d’une enveloppe globale de 33,5 MEUR. Un an plus tard, au début de l’année 2003, LuxDev, en accord avec le ministère des Affaires étrangères et européennes, de la Défense, de la Coopération et du Commerce extérieur (MAE), fait le choix d’ouvrir un bureau régional à Praia.
À ses débuts, le bureau couvre à la fois le Sénégal et le Cabo Verde jusqu’à l’ouverture d’un nouveau bureau régional à Dakar en 2006. D’une structure modeste à son ouverture, le bureau Praia ne cesse de prendre de l’ampleur (avec 52 collaborateurs en 2024), parallèlement à l’augmentation du volume d’activité dans le pays. Le bureau constitue le trait d’union avec les administrations gouvernementales, municipales et les partenaires techniques. Depuis novembre 2003, le bureau de LuxDev occupe des locaux contigus au bureau du MAE à Praia. Cette proximité entre les deux entités favorise l’échange d’informations et une bonne coordination des opérations.
Le partenariat entre le Cabo Verde et le Luxembourg repose sur de solides bases, notamment grâce à l’importante diaspora capverdienne présente au Luxembourg. Nombreux sont les réseaux professionnels et associations qui promeuvent des liens culturels, sociaux et économiques entre le Luxembourg et le Cabo Verde.
En 2005, le PIC II, signé pour la période de 2006 à 2010, est doté d’une enveloppe globale de 45 MEUR. Les secteurs d’intervention privilégiés sont l’éducation et la formation professionnelle, la santé, l’eau et l’assainissement et l’aide alimentaire.
En 2007, le MAE ouvre une ambassade du Grand-Duché de Luxembourg à Praia et le deuxième Accord général de coopération est signé au cours de la même année. Le Cabo Verde sort du groupe des pays les moins avancés pour passer à celui des pays à revenu moyen en 2008.
Le PIC III (2011-2015), signé en 2010, connaît une hausse significative de son portefolio avec 60 MEUR, alors que le PIC IV (2016-2020) est doté d’une enveloppe indicative de 45 MEUR. En 2020, le PIC V (2021-2025) est signé avec une enveloppe initiale de 78 MEUR. Les secteurs prioritaires sont : emploi et employabilité, eau et assainissement, développement local, santé, action climatique et transition énergétique.
Le Cabo Verde a été retenu comme pays-pilote pour bénéficier d’une approche pan gouvernementale qui vise à maximiser les synergies du développement avec d’autres domaines de politique, dont la gouvernance et l’action climatique. Ceci entraîne une innovation institutionnelle majeure pour la Coopération luxembourgeoise, dans le sens où, pour la première fois, le MAE associe le ministère de l'Environnement, du Climat et du Développement durable et le ministère de l’Énergie à l’élaboration et à la mise en œuvre d’un même et unique programme pluriannuel. De même, le PIC V se fonde pour la première fois sur l’approche de la théorie du changement pour l’élaboration des programmes, déclinés ensuite en théorie d’action.