Von 1968 bis 1973 arbeitete Stelzmann in Leipzig als freischaffender Künstler und suchte die Auseinandersetzung mit Werken von Pontormo, Rosso Fiorentino, Otto Dix und der Neuen Sachlichkeit. Nachdem er schon 1966 mehrfach zu Studienreisen in der Sowjetunion war, besuchte er in dieser Zeit auch Bulgarien, Kuba und Indien. Von 1970 bis 1986 war er Mitglied im Verband Bildender Künstler der DDR, ab 1978 als Vorsitzender deren Zentraler Sektionsleitung. Von 1973 bis 1974 machte er eine Aspirantur an der HGB. 1979 wurde er zum Dozenten und Abteilungsleiter des Grundstudiums ernannt. 1982 bekam er eine Professur an der HGB. Er übte seine Lehrtätigkeit bis 1986 aus.
Stelzmann hatte in der Zeit der DDR im In- und Ausland eine bedeutende Zahl von Einzelausstellungen und Ausstellungsbeteiligungen, u. a. von 1972 bis 1983 an der VII. bis IX. Kunstausstellung der DDR in Dresden. 1966 hatte er gemeinsam mit Ulrich Hachulla seine erste Personalausstellung in Ahrenshoop.
1986 kehrte Stelzmann von einer Reise anlässlich seiner Ausstellungen in Oberhausen und West-Berlin nicht in die DDR zurück. Von 1987 bis 1988 war er Gastprofessor an der Städelschule in Frankfurt am Main und wurde 1988 zum Professor für Malerei an die Hochschule (später Universität) der Künste Berlin berufen. Aus Protest dagegen legte der Maler Georg Baselitz seine Lehrtätigkeit an der Hochschule für längere Zeit nieder, da er Stelzmann als „linientreuen Staatskünstler“ ansah. Stelzmanns Lehrtätigkeit endete 2006.
Volker Stelzmann lebt und arbeitet in Berlin-Charlottenburg. Er ist seit 1988 mit Henriette Stelzmann, geb. Arndt, verheiratet.
Stelzmann wird von DIE GALERIE in Frankfurt am Main und der Galerie Poll[2] in Berlin vertreten.
1999: Versuchsanordnungen, Figurenbilder 1990–1998, Museum für Bildende Künste Leipzig
2000: Volker Stelzmann, Landesmuseum für Kunst- und Kulturgeschichte, Schloß Gottorf, Schleswig; Volker Stelzmann, Kurpfälzisches Museum, Heidelberg; Aufzug, Galerie Poll, Berlin
2001/2002: Volker Stelzmann, Centro Cultural São Lourenço, Almancil, Portugal
2002: Volker Stelzmann. Gemälde, Zeichnungen; Städtische Sammlungen Freital; Pellegrinaggio, 12 Figurenbilder, (12. April–23. Juni), St. Matthäus-Kirche, Berlin in der Reihe Das andere Altarbild in der St. Matthäus-Kirche, Berlin: Deposizione IV (26. März–30. März), „Resurrezione“ (31. März–12. Mai), „Das Pfingstbild“ (14. Mai–23. Juni)
2003: Volker Stelzmann, Kunstverein Südsauerland, Olpe; Volker Stelzmann, DIE GALERIE, Frankfurt am Main
2004: Positionen – Depositionen, Kunstverein Coburg e. V.; Konspiration – Malerei, Galerie Poll, Berlin
2006: Volker Stelzmann. Zeichnungen, Museum Folkwang, Essen; Volker Stelzmann. Versuchsanordnungen II, Galerie Poll, Berlin
2007: Volker Stelzmann. Versuchsanordnungen, DIE GALERIE, Frankfurt am Main; Versuchsanordnungen II in: Kunstverein Marburg, Städtische Galerie Speyer, Galleria ModenArte, Modena, Italien
2008: Volker Stelzmann. Experimental Arrangements, Rudolph Projects ArtScan Gallery, Houston, Texas, USA Volker Stelzmann. Paintings and Drawings, Centro Cultural São Lourenço, Almacil, Portugal
2011: Volker Stelzmann. Stationen, DIE GALERIE, Frankfurt am Main; Galerie Poll, Berlin
2014: Zweiundzwanzig Gemälde und Die Offenbarung, Kunstverein Wiligrad, Schloss Wiligrad, Lüpstorf; Volker Stelzmann, Kunstverein Region Dahlenburg, Dahlenburg
2015: V.S. Leipzig – Berlin, Galerie Poll, Berlin; Panoptikum, Osthaus Museum Hagen; Panoptikum, DIE GALERIE, Frankfurt am Main
2017: Das Treffen – Neue Bilder, Galerie Poll, Berlin; Galerie Verein Stadt Leonberg
2024: Volker Stelzmann – Dickicht, Galerie Poll, Berlin
Volker Stelzmann – Konspirationen. Begleitkatalog zur gleichnamigen Ausstellung, die von Volker Stelzmann eigens für den profanierten Sakralraum der Kunsthalle Jesuitenkirche konzipiert wurde. Museen der Stadt Aschaffenburg, Kunsthalle Jesuitenkirche, Hachmanneditionen, Bremen 2009, ISBN 978-3-939429-71-5.
Volker Stelzmann – Versuchsanordnungen. Monographie mit Texten von Eduard Beaucamp, Dieter Hoffmann und Maurizio Vanni. POLLeditionen, Berlin, Frankfurt am Main 2007, ISBN 978-3-925782-54-1. (deutsch, englisch, italienisch)
Adolf Dresen, Günter Metken, Andreas Stolzenburg, Herwig Guratzsch: Volker Stelzmann – Versuchsanordnungen: Figurenbilder 1990–98. Museum der bildenden Künste, Leipzig 1999, ISBN 978-3-86060-006-1.
Adolf Smitmans, Volker Stelzmann, Anne Peters, Heinz Liesbrock: Volker Stelzmann: Zeichnungen und Druckgraphik. Städtische Galerie Albstadt 1988, ISBN 978-3-923644-22-3.