When Elvis Presley first showed up at Sam Phillips's Memphis-based Sun Records studio, he was a shy teenager in search of a sound. Phillips invited a local guitarist named Scotty Moore to stand in. Scotty listened carefully to the young singer and immediately realized that Elvis had something special. Along with bass player Bill Black, the trio recorded an old blues number called "That's All Right, Mama." It turned out to be Elvis's first single and...