Volker Stelzmann wurde 1940 in Dresden geboren und wuchs in Leipzig auf. Von 1963 bis 1968 absolvierte er sein Studium an der Hochschule für Grafik und Buchkunst Leipzig. Ab 1973 lehrte er dort zunächst als Dozent, von 1982 bis 1986 als Professor. Er wurde 1982 und 1984 zur Biennale in Venedig eingeladen und erhielt 1983 den Nationalpreis der DDR. 1986 beantragte er die Ausreise aus der DDR und ließ sich in Berlin (West) nieder. Dort lehrte er von 1988 bis 2006 als Professor für Malerei an der Hochschule der Künste, Berlin. Stelzmann lebt und arbeitet in Berlin.