Nació en 1941 en Cabo Verde. Es hija de una cocinera con siete hijos y de un padre que falleció cuando Evora contaba tan solo con siete años. Comenzó a cantar por los bares de su ciudad natal, Mindelo, en la isla de São Vicente, en su juventud, aunque su oportunidad no llegó hasta su madurez.

¡El himno! ¡Cómo morna!
¡Y el funaná! como bandera
Y de las trovas de Eugenio
Y de las historias de Aurelio
Piedras caían
Piedras batían en la B. Lleza de la patria 

Ali Soilih Mtsashiwa nació en 1937 en Majunga, Madagascar, donde pasó gran parte de su infancia antes de viajar a Francia y continuar con sus estudios.