Elle débute en 1995 à l'Opéra National de Sofia. Elle y domine un répertoire varié: Rigoletto (Gilda), Le Nozze di Figaro (Susanna), Il Guarany (Cecilia ) et Fosca (Delia) de Antonio Carlos Gomes, La Juive (Rachel), La Clemenza di Tito (Vitellia) et Idomeneo (Ilia).

Une rapide carrière internationale la conduit ensuite dans les salles d'opéra et les festivals suivants: Metropolitan Opera: La Traviata (Violetta), Nationaloper Helsinki: Le Nozze di Figaro (Comtesse), New Israeli Opera Tel Aviv: La Juive - nouvelle production (Rachel), Don Giovanni (Donna Anna), Teatro Colon, Buenos Aires: I Pagliacci - nouvelle production - (Nedda), Carnegie Hall: Les Huguenots (Valentine), La Battaglia di Lignano (Lida), Staatsoper de Hambourg. La Traviata (Violetta), Royal Opera House Covent Garden: La Bohème (Mimi), Opernhaus Cologne: La Juive (Rachel) Gala avec Neil Shicoff, Ravenna Festival: IXème Symphonie de Beethoven sous la direction musicale de Riccardo Muti, Opernhaus ZUrich: La Traviata (Violetta), Deutsche Oper Berlin: Idomeneo (Elettra), Le Nozze di Figaro (Comtesse), Konzerthaus Berlin: Stabat Mater de Rossini sous la direction musicale de Marcus Creed avec enregistrement sur CD, Rio de Janeiro: Carmen (Micaela), BAYERISCHE STAATSOPER MÜNCHEN: Carmen (Micaela), Festival DE SALZBOURG: Les Contes d'Hoffmann (Antonia), Teatro Regio di Torino: IXème Symphonie de Beethoven sous la direction musicale de Myung-Whung Chung, Festspielhaus Baden-Baden: IXème Symphonie de Beethoven sous la direction musicale de Christoph Eschenbach, etc... .

Depuis 1998, Krassimira Stoyanova est sous contrat avec l'Opéra de Vienne, où elle a chanté - entre autres - les rôles suivants: La Juive - avec enregistrement par la télévision (Rachel), Le Nozze di Figaro (Comtesse), Carmen (Micaela), Les Contes d'Hoffmann (Antonia), Turandot (Liù), I Pagliacci (Nedda), La Bohème (Mimi), etc...

Au cours de la saison 2003/2004 elle chantera dans une nouvelle production de Falstaff (Alice Ford) à L'Opéra deVienne, ainsi que dans Le nozze di Figaro (Comtesse), Don Giovanni (Donna Anna), Turandot (Liù), et I Pagliacci (Nedda).

Autres moments privilégiés de la saison: Anna Bolena (rôle-titre) au Carnegie Hall, New York, Dvorak: Stabat Mater et Dimitri au Wiener Konzerthaus, Bruckner: Te Deum au Wiener Musikverein, ainsi que Dvorak: Stabat Mater à l' Alte Oper de Francfort.

Krassimira Stoyanova commence la saison 2004/2005 avec Le Trouvère, Washington Opera, suivi de Turandot (Liú), Metropolitan Opera, Falstaff (Alice), Simone Boccanegra (Amelia) et Les contes d’Hoffmann (Antonia) à l’agliacci, d’un concert à Carnegie Hall/New York ainsi que du Requiem de Dvorak à Munich.

En 2005/06 le soprano est une Anna exceptionnelle dans Le Villi (Puccini) à l’agliacci (nouvelle production), ainsi qu’une Donna Anna célébrée dan Don Giovanni à Bilbao (nouvelle production). Elle retourne à l’ agliacci avec Falstaff (Alice), un rôle qu’elle chantait également à Dresde. D’autres moments privilégiés de la saison: Otello (Desdemona) au Gran Teatro del Liceu à Barcelone et Tokyo (nouvelles productions), Stabat Mater de Szymanowski à Monte Carlo et la IXième Symphonie de Beethoven au Musikverein de Vienne.

Saison 2006/07 : ouverture de la saison à l’Opéra de Vienne avec Otello/Desdemona ainsi que des représentations de Le Villi et Le Nozze di Figaro (comtesse) avec M° Ozawa, des concerts (IX. Symphonie de Beethoven) avec Sir Colin Davis pendant le Festival de Gstaad et avec Mariss Janssons au Concertgebouw à Amsterdam, le requiem de Brahms avec M° Fedoseev au Konzerthaus à Vienne, I Pagliacci/Nedda et La Traviata à la Metropolitan Opéra de New York et I Pagliacci á l’Opéra Allemand de Berlin. Le 19 Mai 2007 elle prendra part au gala pour Plácido Domingo à l’Opéra de Vienne.

La Saison 2007/08 s’ouvrira avec des représentations de Simone Boccanegra et Otello à l’Opéra de Vienne ainsi que La Bohéme à l’Opéras de Munich et Dresde. A Munich elle chantera dans la même saison aussi la Luisa Miller. Elle rentrera encore une fois à la Metropolitan Opera, cette fois avec Les Contes d’Hoffmann. Au Liceu de Barcelone elle débutera dans le rôle de Luisa Miller. Le programme de la saison sera complété avec des concerts avec Mariss Janssons (IX. Symphonie de Beethoven à Salzbourg et Baden-Baden ainsi que le requiem de Brahms à Munich et au Festival de Luzern).

La saison 2008/09 commencera à la Metropolitan Opera avec Don Giovanni/Donna Anna suivi par des représentations d’Otello et Falstaff à l’Opéra de Vienne ainsi qu’une production de Simone Boccanegra au Liceu de Barcelone. En plus elle chantera des concerts avec M° Janssons au Concertgebouw à Amsterdam (requiem de Dvorak). A l’opéra d’Hambourg elle chantera le rôle principal dans la nouvelle production d’Iphigenie en Tauride.