Erste internationale Erfolge hatte der Pianist Ende der 1980er-Jahre als Mitglied im Quartett des Schlagzeugers Rick Hollander. Bereits dort zeigte Walter Lang er ein untrügliches Gespür für schnörkellose Melodien, das sich bis heute wie ein roter Faden durch seine Arbeit zieht. Seit Ende der 1990er-Jahre arbeitet Lang vorwiegend mit eigenen Bands, deren Repertoire stilistisch weit gefächert ist. Es umfasst Standards des American Songbook, Interpretationen moderner Klassiker aus Rock und Pop, brasilianische und japanische Musik, Adaptionen klassischer Werke und zahlreiche Eigenkompositionen.