Klaus Steffes-Holländer studierte Klavier an der Musikhochschule Köln bei Aloys Kontarsky und in Paris bei Gérard Frémy und Claude Helffer im Rahmen eines DAAD-Stipendiums. Darüber hinaus vertiefte er seine Ausbildung bei Paul Badura-Skoda.
Sein besonderes Interesse gilt der Neuen Musik. Beim ersten Concurs de Piano „Compositors del Segle XX“ erhielt er in Barcelona den ersten Preis des Wettbewerbs für zeitgenössische Klaviermusik, beim Premi Xavier Montsalvatge d’interpretacio de Música Contemporània per a piano in Girona wurde er für die Interpretation von Stockhausens Klavierstück X mit einem Spezialpreis ausgezeichnet.
Seit 1995 ist er Pianist des Ensemble Recherche Freiburg.
Seine Tätigkeit als Gastdozent führte ihn an zahlreiche Hochschulen im In- und Ausland. Zudem unterrichtet er regelmäßig bei der Ensemble- Akademie Freiburg, die gemeinsam vom Ensemble Recherche und dem Freiburger Barockorchester organisiert wird.