Fils unique issu d'une famille aisée de Gießhülb, petite ville viticole située au sud de Vienne, Stolz fait des études pour devenir ingénieur agronome tout en pratiquant la peinture en amateur. Officier durant la Première guerre mondiale, il est fait prisonnier et effectue sa détention en Italie. De retour de captivité, il se consacre définitivement à la peinture et suit des cours pour perfectionner sa technique ; il effectue divers travaux graphiques pour l'industrie et dessine des éléments décoratifs pour la presse. Il se lie avec des artistes tels que Gustav Karl Beck, Alexander Rothaug, Erich Mallina ou Anton von Kenner et participe au groupe viennois Hagenbund qui, depuis 1900 s'opposait à l'art académique dans le sillage de la Sécession. Après la seconde Guerre mondiale, Stolz cesse toute activité artistique et meurt dans la misère en 1987. C'est donc essentiellement dans les années 1920-1930 que Stolz est actif ; il pratique un art d'une grande qualité graphique fortement redevable du symbolisme. On y décèle aussi bien l'influence de Max Klinger ou de Klimt que celle de Hodler et des illustrateurs viennois. Épisodes tirés des opéras de Richard Wagner (n°471, 473 et 479), thèmes bibliques et mythologiques typiquement chers aux symbolistes (n°476, 477, 480) ou scènes mystiques et nocturnes (n° 470, 478) : cet artiste injustement oublié met à profit une remarquable maîtrise de l'encre et de la plume pour évoquer un univers à la fois tourmenté et d'une grande poésie.