Quando Rollins è entrato in studio il 22 Giugno 1956 per registrare "Saxophone Colossus", uno dei suoi album più acclamati come leader, era  già un membro regolare del celebre Max Roach & Clifford Brown Quintet da un anno e mezzo (questo spiega la presenza Roach nell'album). Appena quattro giorni dopo la registrazione questo gruppo non esisteva più, infatti a causa di un tragico incidente stradale il 26 Giugno Clifford Brown e il pianista della band Richie Powell persero la vita. Ad appena 26 anni, Rollins era già una figura ben nota nel mondo del jazz. Aveva già registrato diversi album come leader ma, soprattutto, era stato membro di una delle formazioni più importanti del periodo: il Miles Davis Quintet. Dopo lo scioglimento del Max Roach & Clifford Brown Quintet, Rollins si concentrò sempre più sulla sua carriera solista che prosegue instancabile ancora oggi.