Carlos Vaiga est né en 1949 à Mindelo, sur l’île de São Vicente, au Cap-Vert. Après ses études secondaires à Praia, il rejoint en 1966 la Faculté de Droit de l’Université de Lisbonne et y obtient en 1971 son diplôme de Droit. Ensuite, il travaille comme officier d’état civil en Angola et retourne au Cap-Vert après l’indépendance de 1975 pour occuper le poste de directeur de l’administration interne.

Il occupe, après une nomination, le poste de procureur général de la République jusqu’en 1980. En 1985, il est nommé membre indépendant de la Commission des affaires constitutionnelles et juridiques à l’Assemblée nationale. En 1990, Carlos Vaiga fonde le Mouvement pour la démocratie (MpD). Il remporte les premières élections législatives pluralistes au Cap-Vert, en janvier 1991, et est nommé Premier ministre jusqu’en 1995, fonction qu’il occupe jusqu’en 2000.

En juillet 2000, il démissionne pour finalement être candidat à la présidentielle de 2001. En 2006, il se présente pour une deuxième fois à élection présidentielle et est de nouveau battu par son challenger Pedro Pires. De 2016 à 2020, Carlos Vaiga est ambassadeur du Cap-Vert aux Etats-Unis.