Klaus Fussmann beginnt, nach Studien an der Folkwangschule in Essen und an der Hochschule für bildende Künste in Berlin, ab 1968 sich mit verschiedenen Einzelausstellungen, u.a. in Berlin und Köln, einen Namen zu machen. Es folgen größere Präsentationen des Werkes, beispielsweise 1982 auf der Mathildenhöhe, Darmstadt und 1992 in der Kunsthalle Bremen.
Klaus Fussmanns Arbeit wird mehrfach ausgezeichnet. Der Künstler erhält u.a. 1972 den Preis der Villa Romana (Florenz) und 1979 den Kunstpreis der Stadt Darmstadt. An der Hochschule der Künste in Berlin wird Klaus Fussmann 1974 eine Professur verliehen, seit 1989 ist er Mitglied der freien Akademie Hamburg.
Sein Schaffen beeinflussen zahlreiche Reisen, u.a. nach Island, Australien, Neuseeland und in die USA. Das Werk des Künstlers umfasst ein klassisch zu nennendes Themenrepertoire, das er sich phasenweise erarbeitet: Porträts, Landschaften, Blumen, Interieurs und vor allem Stillleben.