Стефка Евстатиева е лауреат на Международния конкурс „Пьотр Илич Чайковски“ в Москва, Голямата награда от конкурса на Белгийското радио и телевизия, и други.
Световната си кариера развива като солист на Миланската Скала, Арена ди Верона, Ковънт Гардън - Лондон, Парижката национална опера, Виенската държавна опера, Дойче опер и Щатсопер в Берлин, Болшой театър – Москва, Метрополитен опера в Ню Йорк, Театро Колон - Буенос Айрес и много други. На сцената си партнира с певци като Хосе Карерас, Никола Мартинучи, Джакомо Арагал, Пиеро Капучили, Елена Образцова, Николай Гяуров, Никола Гюзелев, Режин Креспен, Шърли Верет, Лео Нучи, Фиоренца Косото, Карло Бергонци, Шерил Милнс и други. Повече от 25 години оперната прима живее в Ню Йорк, където освен изумителната си солистична кариера, започва да преподава в българско училище и създава детски хор.