John Coltrane forme son premier quartet en tant que leader à la Jazz Gallery de New York en mai 1960. Il commence également à jouer du saxophone soprano pendant son séjour dans ce club. C'est à cette époque précise qu'il enregistre sa seule et unique session avec le trompettiste Don Cherry, publiée sous le titre The Avant-Garde. Sur cet album, Trane est doublé au soprano, mais aucun des membres de son quartette habituel (à l'époque McCoy Tyner, Steve Davis etPete La Roca) n'est entendu ici. Pour son rendez-vous avec Cherry, le saxophoniste a plutôt choisi un format plus étroitement associé à Ornette Coleman, l'associé de longue date de Cherry, le quartet sans piano. Charlie Haden et Percy Heath - qui alternent à la basse - et Ed Blackwell - à la batterie - complètent le groupe.