This was written by Arthur ‘Big Boy’ Crudup and recorded in 1946 as That’s All Right Mama.

The King’s version, his debut single, was recorded on July 5, 1954, and released on July 19, 1954. According to Wikipedia it sold around 20,000 copies, not enough to chart nationally, but it reached number four on the Memphis charts.

This is from 1968.