Приблизительно в 1460 о-ва Зеленого Мыса были открыты португальскими мореплавателями. С 1581 эти острова стали владением Испании, с 1640 – колонией Португалии. Португальские колонисты занимались торговлей африканскими невольниками. Острова служили также местом каторги для осужденных португальцев. До 1878 архипелаг и португальская Гвинея были единой колонией. В 1951 эта колония была объявлена «заморской провинцией» Португалии. В 1963 Африканская партия независимости Гвинеи и Островов Зеленого Мыса (ПАИГК) развернула национально-освободительное движение в Португальской Гвинее, которое не распространилось на территорию островов. В 1974 новое правительство Португалии, возглавившее страну после свержения диктатуры Салазара, признало ПАИГК единственным правительством в Португальской Гвинее, которая была переименована в Гвинею-Бисау, но это решение не распространялось на о-ва Зеленого Мыса. 5 июля 1975 Португалия предоставила независимость островам, которые с тех пор стали называться Республика Кабо-Верде.

ПАИГК, получив большинство депутатских мест в Национальной ассамблее, включила в новую конституцию статью о будущем объединении Кабо-Верде с Гвинеей-Бисау. После военного переворота в Гвинее-Бисау в 1980 правительство Кабо-Верде изъяло из текста конституции 1981 все упоминания о будущем объединении стран. В 1981 ПАИГК в Кабо-Верде была переименована в Африканскую партию независимости Кабо-Верде (ПАИКВ), которая оставалась единственной легальной политической организацией до 1990, когда под давлением оппозиции была вынуждена согласиться на проведение открытых многопартийных выборов. На выборах 1991 Движение за демократию (МПД) завоевало большинство мест в Национальной ассамблее, и Аристид Перейра, занимавший президентский пост с 1975, был вынужден уступить его Антониу Машкареньяшу.

В сентябре 1992 правительство ввело новую конституцию, закрепившую многопартийную систему и экономическое развитие на принципах свободного рынка. В начале 1990-х годов особое внимание уделялось привлечению в экономику субсидий международных организаций и иностранных инвестиций, ч то способствовало расширению промышленного сектора и сферы обслуживания. На парламентских выборах в декабре 1995 МПД сохранило за собой большинство мест в Национальной ассамблее. Спустя месяц лидер партии А.Машкареньяш был переизбран на пост президента. В 1996 Кабо-Верде стало одним из основателей Сообщества португалоязычных государств.