Er war ein Sohn des Naturheilarztes und Schriftstellers Friedrich Wolf. 1933 mußte er emigrieren und lebte ab 1934 in der Sowjetunion. Im Zweiten Weltkrieg war er Offizier der Roten Armee. 1945 wurde Konrad Wolf erster sowjetischer Stadtkommandant von Bernau. Er studierte ab 1949 an der Moskauer Filmhochschule und war von 1955 bis 1982 Regisseur bei der DEFA. Er drehte einen Dokumentarfilm und 14 Spielfilme, zu denen u. a. "Ich war 19" (1967), "Goya" (1970/71) und "Solo Sunny" (1980) gehören. Wolf war Mitglied der Akademie der Künste der DDR und von 1965 bis zu seinem Tode ihr Präsident. Die Straße wurde zu Ehren seines 60. Geburtstages nach ihm benannt.