Mellom 1958 og 1962 ga gruppa ut ni LP-plater for Blue Note. De turnerte nasjonalt i denne perioden, og fikk mange tilhengere i jazzklubber over hele landet. Senere ble The Three Sounds' innspillinger også utgitt av Limelight og Verve Records.