Después, y sin dejar de actuar, toma clases particulares con músicos como Charles Lloyd o Lennie Tristano.

Su carrera profesional comienza en 1968, formando parte de una banda que incluía, además a Pete La Roca, Steve Swallow y Chick Corea.

Su primera grabación, la realiza junto a Terumasa Hino, y después lo hará nuevamente junto a John McLaughlin (1970), antes de incorporarse al grupo "Ten Wheel Drive", al que también se incorporó Pee Wee Ellis.

Actuará también, ya en los años 1990, con numerosos músicos europeos, entre ellos Joachim Kühn, Daniel Humair, Paolo Fresu, Jon Christensen y Bobo Stenson.

Liebman prolongó la búsqueda de Coltrane, con un sonido lírico y magistral,[1]​ especializándose en el saxo soprano, en el que usa de forma especialmente preeminente los registros agudos y sobreagudos, combinando ritmos complejos con silencios.