That's All Right Mama" was written and originally recorded by Arthur Crudup in 1954 and is best known by Elvis Presley's version recorded later that year.