Formé par Jackie McLean et Anthony Braxton, Steve Lehman incarne la nouvelle génération américaine du saxophone made in Brooklyn. A la tête d'un trio classique en apparence, Steve mène à l'alto un jazz encore influencé par l'avant-garde des années 1960 (celle de Max Roach, Don Cherry, ou Andrew Hill ) qu'il rafraîchit toutefois au son d'arrangements éclectiques et parfois audacieux.

La section rythmique le pousse souvent dans ses derniers retranchements. Lehman conçoit son jazz que comme musique chercheuse, typiquement new-yorkaise ou contemporaine, dans sa manière d'allier cohérence et audace.