Cesaria Evora rozpoczęła karierę wokalną ponad 45 lat temu w Mindelo, na wyspie Sao Vicente. W wieku zaledwie 20 lat już śpiewała o miłosnych rozczarowaniach i osamotnieniu wysp Zielonego Przylądka. Ta niezwykła melancholia została uwieczniona na nagraniach z tamtego okresu, które ponownie zostały wydane pod koniec 2008 roku jako "Radio Mindelo". Atlantycka melancholia pozostała do dziś charakterystyczną cechą jej muzyki.