Évora het in die 1960s haar loopbaan as sangeres in Mindelo op die eiland São Vicente begin. Toe sy net twintig was, het sy al gesing oor die romantiese teleurstellings en die afgeleë aard van die Kaap Verdiese Eilande, wat op CD vrygestel is onder die naam Radio Mindelo. Évora het coladeras (meesleurende liedjies, geskik vir die dansvloer) of mornas (Kaapverdiese blues) gesing.
In 2009 het sy 'n heeltemal nuwe CD (Nha sentimento) vrygestel, 'n album wat die swaarheid en ligtheid van haar stem kombineer met aansienlik meer Latyns- en samba-invloede as gewoonlik.