"Cise" (nagu ta oli sõpradele tuntud) sündis 27. augustil 1941 Mindelos, São Vicente, Kap Verde. Kui ta oli seitse aastat vana, suri tema isa, Justino da Cruz Évora, kes oli osalise tööajaga muusik, ja kümneaastaselt pandi ta orbudekodusse, sest tema ema Dona Joana ei suutnud kõiki kuus last üles kasvatada. 16-aastaselt veenis sõber teda laulma meremeeste kohvikus.
August