Le groupe s'était baptisé le "Tennessee Three", mais Sam Phillips, producteur de Sun Records préférait qu'ils s'appellent "Johnny Cash et le Tennessee Two". En 1960, le batteur W.S. Holland(en) rejoint le groupe, qui reprend son nom de The Tennessee Three.