Konitz comenzó su carrera profesional en 1945 con la banda Teddy Powell como reemplazo de Charlie Ventura.

En 1946, conoció al pianista Lennie Tristano, y ambos trabajaron juntos en un pequeño bar de cócteles.

Las configuraciones del dúo eran a menudo inusuales para el período (saxofón y trombón, dos saxophones).

Konitz ha grabado o actuado con Dave Brubeck, Ornette Coleman, Charles Mingus, Gerry Mulligan, Elvin Jones, y varios otros.

Sus últimas grabaciones son en trío con Brad Mehldau y Charlie Haden, lanzadas en Blue Note, así como un álbum en vivo grabado en 2009 en el Birdland y lanzado por ECM en 2011 con la misma agrupación con la adición del batería Paul Motian.

Konitz se ha vuelto más experimental a medida que ha evolucionado, y ha lanzado una serie de álbumes de jazz libres y vanguardistas, tocando junto a muchos músicos mucho más jóvenes.

Su álbum con Grace Kelly fue calificado de 4 1/2 estrellas por Michael Jackson en la revista Down Beat.

Stella by starlight, Body and Soul o cualquiera de esas canciones que me gusta tocar son fantásticas, son muy flexibles, se adaptan muy bien a cambios de colores e ingredientes.

[1]​ Está considerado como una de las fuerzas impulsoras del Cool Jazz, aunque se ha aproximado también al bebop y a la vanguardia jazzística.

Andy Hamilton: *Lee Konitz: Conversations on the Improviser's Art* (University of Michigan Press, 2007).