Den Benny Goodman-inspirerte unge Konitz spilte med Jerry Wald og Claude Thornhills Orchestra i 1947. Hans berømmelse ligger dog i at han, gjennom samarbeid med Lennie Tristanos sekstett (1949) og Miles Davis' utgivelse (1948–50), var sentral i dannelsen av cool jazz.