‘That’s All Right’ was recorded at Sun Studios on July 5th 1954 and released with ‘Blue Moon of Kentucky’ as the B-side.
Sam Phillips gave copies of the record to local disc jockeys Dewey Phillips of WHBQ, Uncle Richard of WMPS, and Sleepy Eyed John Lepley of WHHM.
Interest in the record was so intense that Dewey reportedly played the record 14 times and received over 40 telephone calls.
‘That's All Right’ was officially released on July 19, 1954, and sold around 20,000 copies. This number was not enough to chart nationally, but the single reached number four on the local Memphis charts. Rolling Stone magazine argued in a 2004 article that Presley's recording of ‘That's All Right’ was the first rock-and-roll record.