Évora begynte å opptre på havnekneiper som tenåring. I Europa ble konsertopptak utgitt på plate i 1960-årene. I 1970-årene ga hun opp sangkarrieren fordi den ikke var mulig å leve av. I 1985 ble hun oppmuntret til å prøve lykken i Lisboa, der overtalte José da Silva, franskmann av kappverdisk opphav, henne til å reise til Paris. I Paris spilte hun inn «La Diva aux Pieds Nus» (Den barføtte diva, Paris, 1988). I 1980-årene dukket hun opp igjen blant annet med platen «La Diva aux Pieds Nus» (Den barføtte diva, Paris, 1988) og nådde et bredere publikum med «Mar Azúl» (1991). I 1990-årene ble hun en stjerne med salg av plater og utsolgte opptredener på store scener i Paris og Lisboa. solgte 300.000 kopier i Frankrike.