Born in Ruse, People's Republic of Bulgaria, she studied voice at the State Academy of Music in Sofia with Elena Kisselova (Елена Кисельова).
Additional engagements included Paris, Rome, Brussels, Buenos Aires, Berlin, Canada and Frankfurt.
Her debut in the United States was singing Lisa in The Queen of Spades with the Philadelphia Opera in 1983, then followed performances in San Francisco and Dallas in 1984 and 1986, with additional engagements in New Orleans, Miami and Baltimore.
In addition to performing as a concert singer her major operatic roles included Aida, Donna Elvira, Desdemona, Leonora in Forza del Destino, Maddalena in Andrea Chénier, Élisabeth de Valois in Don Carlos, Amelia and the Russian roles of Lisa and Tatyana.
In 2004, Stefka Evstatieva helped establish the Bulgarian Children's Chorus and School Gergana, New York and has been a compensated advisor since 2009.