Stolze var skådespelare flera år innan han skolade sin sångröst i Dresden. Där debuterade han 1949 i Augustin Mosers lilla parti i Mästersångarna i Nürnberg. Han stannade i Dresden till 1953 då han knöts till Staatsoper i Berlin.1951-69 sjöng han nästan varje år i Bayreuth där han hade speciell framgång som Mime i nibelungens ring. Han framträdde också flera gånger i Stuttgart och Wien, där han fick fast engagemang 1961. Hans specialitet var karaktärsroller som Herodes i Salome och kaptenen i Wozzeck och han sjöng också med förkärlek i moderna operor. Han medverkade vid uruppförandet av Egks Der Revisor (1957), Erbses Julietta (1959) och Orffs Oedipus der Tyrann (1961).
Om du köper dina biljetter på nedanstående länk så får jag en liten provision
Du kan köpa inspelningarna till bra pris och dessutom får jag en liten provision om du klickar och gör ett köp på nedanstående länkar: