After her training at the Cologne Opera Studio Stella Kleindienst was engaged by the Bremen Opera, where her roles included those of Fiordiligi, the Countess in Le nozze di Figaro, Donna Elvira, Tatyana, Antonia, Agathe, Elsa and Eva. She spent several years with the Stuttgart State Opera, singing Zerlina, Micaëla, Despina, the Composer in Ariadne auf Naxos, Agathe, Marzelline in Fidelio and several parts in Zender's Don Quijote de la Mancha. She appeared as Jenny in Mahagonny and A Woman in Intolleranza 1960, as the Fourth Soprano and as Haydée Santamaria in Al gran sole carico d'amore and as Despina in Così fan tutte. Guest engagements found her as Fiordiligi at the Komische Oper and as Agathe at the Deutsche Oper Berlin, as Cherubino in Hamburg and London, as Marzelline in Geneva, at the Vienna State Opera and in Amsterdam, where she also sang the leading female rôle in Zemlinsky's Der Kreidekreis. She sang the part of the Composer in Essen in a new production of Ariadne auf Naxos.