Klaus Fußmann studierte von 1957 bis 1961 an der Folkwang Schule in Essen und von 1962 bis 1966 an der Hochschule für Bildende Künste in Berlin. Im Jahr 1968 fand seine erste Einzelausstellung statt. 1972 folgte eine Ausstellung seiner Werke in der Neuen Nationalgalerie in Berlin. Von 1974 bis 2005 war Fußmann als Professor an der Hochschule der Künste in Berlin und war ab 1989 Mitglied der Freien Akademie Hamburg.

Fußmann lebt und arbeitet in Gelting an der Ostsee und in Berlin, wo er Gemälde und Grafiken schafft. Er zählt zu den bekanntesten Vertretern der neuen Gegenständlichkeit und seine Sujets umfassen Portraits, Landschaften, Blumen und Stillleben.
Während seiner Karriere erhielt er zahlreiche Preise, u.a. den der Villa Romana und den Kunstpreis der Stadt Darmstadt.