Claudius von Stolzmann wurde in Bonn geboren. Er absolvierte seine Schauspielausbildung an der Hochschule für Schauspielkunst »Ernst Busch« in Berlin und an der New York University Tisch School of the Arts. Er spielte an der Schaubühne am Lehniner Platz in Berlin, dem Volkstheater in Wien, dem Theater der Jugend in Wien, dem Schauspiel Stuttgart, der Volksbühne Berlin und den Salzburger Festspielen. Er wurde bereits mit mehreren Nachwuchs-Preisen ausgezeichnet und 2009 sowie 2010 für den österreichischen NESTROY-Preis in der Kategorie »Bester Nachwuchs« nominiert. Zudem dreht er für Film und Fernsehen. In der Spielzeit 2016/17 ist Claudius von Stolzmann festes Ensemblemitglied am Staatsschauspiel Dresden.