Такое прозвище Эвора получила из-за того, что всегда выходит на сцену босиком, символизируя нищету в которой до сих пор живут ее земляки на островах Кабо-Верде. Ее песни – это смесь французского шансона, бразильской босановы и русского романса. Дебют Сэзарии, как певицы состоялся в одном из ресторанов порта Минделу. Но знаменитой на весь мир она стала в 1988 году, когда вышел ее первый сольный альбом.