1958 года, то есть с 17-летнего возраста Сезария работала в музыкальных барах Минделу. Первоначально исполняла песни в стиле «морна» (порт. morna) — жанр, традиционный для Островов Зелёного Мыса, а также «фаду» (порт. fado), африканские песни и коладера.

Свой первый сольный альбом певица записала в сорок три года в Лиссабоне. Первым продюсером Эворы стал другой известный певец — кабовердец Тито Парис. Там же в Лиссабоне в ресторане «Enclave» (где собирался клуб лиссабонских кабовердцев), её услышал Жозе да Силва, француз с кабовердийскими корнями, и был покорён её голосом так, что посвятил три года тому, чтобы сделать её знаменитой. Он привёз уже 47-летнюю певицу во Францию. С этого момента началось её сотрудничество с «Lusafrica».

В начале 1980-х годов Сезария Эвора начала тур по Европе. А уже в 1988 году она стала знаменита на весь мир. Особое признание Сезария получила после выхода её четвёртого альбома «Мисс Перфумаду» в 1992 году.

 Первое выступление певицы в России состоялось в апреле 2002 года в театре Анатолия Васильева на Сретенке. Этот концерт был закрыт для широкой публики и официально о визите не сообщалось. Второй концерт прошёл в мае того же года в Малом театре. В последующие годы певица неоднократно выступала в России с концертами в Москве, Санкт-Петербурге, Ростове-на-Дону, Барнауле, Екатеринбурге, Перми, Твери, Архангельске, Уфе, Тюмени, Ярославле, Самаре, Иркутске, Красноярске, Новосибирске, Омске, Нижнем Новгороде, Томске, Владивостоке, Хабаровске и Казани.

 В мае 2010 года из-за проблем с сердцем певице пришлось отменить все свои концертные выступления до конца года. В сентябре 2011 года она объявила о завершении певческой карьеры.

 17 декабря 2011 года Сезария Эвора скончалась в Кабо-Верде в возрасте 70 лет. Причины смерти — сердечно-лёгочная недостаточность и артериальная гипертензия.