На сцену Эвора неизменно выходила босиком — это символическая дань бедности, в которой жили (и продолжают жить) её земляки на Островах Зелёного Мыса. Певица ходила босиком и в жизни, на протяжении многих лет. Она обувалась лишь в сандалии во время поездок по странам с умеренным климатом.
С 1958 года, то есть с 17-летнего возраста Сезария работала в музыкальных барах Минделу. Первоначально исполняла песни в стиле «морна» (порт. morna) — жанр, традиционный для Островов Зелёного Мыса, а также «фаду» (порт. fado), африканские песни и коладера.
Свой первый сольный альбом певица записала в сорок три года в Лиссабоне. Первым продюсером Эворы стал другой известный певец — кабовердец Тито Парис. Там же в Лиссабоне в ресторане «Enclave» клуб лиссабонских кабовердцев, её услышал Жозе да Силва, француз с кабовердийскими корнями, и был покорён её голосом так, что положил три года на то, чтобы сделать её знаменитой. Он привёз уже 47-летнюю певицу во Францию. С этого момента началось её сотрудничество с «Lusafrica».
В начале 1980-х годов Сезария Эвора начала тур по Европе. А уже в 1988 году она стала знаменита на весь мир. Особое признание Сезария получила после выхода её четвёртого альбома «Мисс Перфумаду» в 1992 году.
Первое выступление певицы в России состоялось в апреле 2002 года в театре Анатолия Васильева на Сретенке. Этот концерт был закрыт для широкой публики и официально о визите не сообщалось. Второй концерт прошёл в мае того же года в Малом театре. В последующие годы певица неоднократно выступала в России с концертами в Москве, Санкт-Петербурге, Ростове-на-Дону, Барнауле, Екатеринбурге, Перми, Твери, Архангельске, Уфе, Тюмени, Ярославле, Самаре, Иркутске, Красноярске, Новосибирске, Омске, Нижнем Новгороде, Томске, Владивостоке и Хабаровске.
В мае 2010 года из-за проблем с сердцем певице пришлось отменить все свои концертные выступления до конца года. В сентябре 2011 года она объявила о завершении певческой карьеры.
17 декабря 2011 года Сезария Эвора скончалась в Кабо-Верде в возрасте 70 лет. Причины смерти — сердечно-лёгочная недостаточность и артериальная гипертензия.
В своей стране певица финансировала всю систему начального школьного образования. Также финансировала большую часть и среднего образования в Кабо-Верде. На ее деньги содержалось почти половина здравоохранения страны, несколько больниц.