Santiago, Cape Verde
カーボベルデ最大の島であるサンティアゴ島のサンタ・カタリナ出身。カーボベルデで初等教育・中等教育を受けた後、ブラジルのサンパウロに留学した。帰国後は政治家を志し、1989年には当時一党制支配を行っていたカーボベルデ独立アフリカ党 (PAICV) の青年部の指導者となった。ヌヴェスはカーボベルデを一党制国家から民主主義国家へと改革する上で重要な役割を果たした。