Las FARP se convirtieron en las fuerzas armadas nacionales de Guinea-Bisáu cuando Portugal reconoció su independencia en 1974.
Las FARP caboverdianas estaban formadas por dos ramas independientes: El Ejército (Exército) y la Guardia Costera (Guarda Costeira).
Aunque se encuentra en África, Cabo Verde siempre ha tenido unas estrechas relaciones con Europa.
El enfrentamiento más reciente de la FACV fue la masacre del Monte Tchota, que tuvo como resultado 11 bajas civiles.
El Ejército de Cabo Verde solía tener su propio brazo aéreo, después del entrenamiento del personal recibido por parte de la URSS en 1982, tres aviones Antonov An-26 fueron entregados a Cabo Verde, se creía que estos eran los únicos aviones militares que poseía la nación africana.