Karl-Heinz Dennig wurde 1939 in Wilferdingen (Baden-Württemberg) geboren. Von 1957 bis 1959 absolvierte er eine Ausbildung zum Stahlgraveur in Pforzheim. Daran anschließend folgte ein Studium der Malerei an der Hochschule für bildende Künste Hamburg bei Emil Schumacher. 1962 erhält er eine Gastprofessur an der Werkschule Kassel. 1964 bis 1966 schloss er einen Studienaufenthalt in London an und verbrachte auch einige Zeit in Rom. Dennig lebt und arbeitet in Berlin.