Fredrika Brillembourg ha fatto parte dal 1995 al 2001 della compagnia stabile del Teatro di Brema, unica cantante a vincere entrambi i premi Kurt Hübner e Bremen Volksbühne. Dal 2001 è stata invitata a cantare Marguerite nella Damnation de Faust di Berlioz a Francoforte e Bruxelles, Meg nel Falstaff al Théâtre de la Monnaie di Bruxelles e alla Semperoper di Dresda, Bianca in Una tragedia fiorentina di Zemlinsky al Grand Théâtre di Ginevra e al São Carlos di Lisbona, Jitsuko alla prima mondiale di Hanjo al Festival di Aix-en-Provence, Mescalina in Le grand macabre di Ligeti alla Komische Oper Berlin, Margret nel Wozzeck con la Mahler Chamber Orchestra, oltre a numerosi altri ruoli di prestigio, sotto la direzione di Pappano, Tate, Harding, Nagano, Domingo, Jordan, Oramo, Ono, Albrecht, Humburg, Rilling. Nel 2006 ha fatto parte del cast del Requiem di Verdi diretto da Domingo alla Philharmonie Gasteig di Monaco, pubblicato in dvd nel 2007. Fredrika Brillembourg si esibisce anche in concerto con un repertorio che comprende le Passioni di Bach, Les nuits d’été di Berlioz, Christus di Liszt e Sea Picture di Elgar, con orchestre quali City of Birmingham Symphony Orchestra, Mahler Chamber Orchestra, Museumsorchester Frankfurt, Toronto Symphony Orchestra, Los Angeles Chamber Orchestra, Minnesota Orchestra, Youth Orchestra of the Americas, Berliner Sinfoniker, Orquesta Sinfónica Portuguesa e Orquesta Sinfónica de Venezuela.