Το τραγούδι γράφτηκε από τον μαύρο μπλουζίστα Arthur "Big Boy" Crudup, (1905 – 1974) και ηχογραφήθηκε ως "That's All Right" από τον ίδιο στο Σικάγο στις 6 Σεπτεμβρίου 1946.
Στις αρχές Μαρτίου του 1949, το τραγούδι επανακυκλοφόρησε με τον τίτλο, "That's All Right, Mama" και ήταν ο πρώτος rhythm and blues δίσκος 45 στροφών της RCA σε φωτεινό πορτοκαλί βινύλιο.
Εδώ η αυθεντική ηχογράφηση του Crudup
Η εκτέλεση του τραγουδιού από τον Elvis Presley ηχογραφήθηκε τον Ιούλιο του 1954, και κυκλοφόρησε μαζί με το " Blue Moon of Kentucky ", που ήταν το b-side.
Ο δίσκος κυκλοφόρησε ως "That's All Right" (χωρίς το "Mama" από τον αρχικό τίτλο), και με ονόματα των ερμηνευτών τους: Elvis Presley, Scotty και Bill.
Μια country εκδοχή του τραγουδιού από τον Marty Robbins έφτασε στο νούμερο 7 στον Billboard Hot Country Singles chart το 1955.
Κατά τη διάρκεια μιας ηχογράφησης στο Sun Studio το βράδυ της 5 του Ιουλίου του 1954, ο Presley, ο Moore, και ο Black έκαναν ένα διάλειμμα όταν ο Presley άρχισε να παίζει μια up-tempo εκδοχή του τραγουδιού του Arthur Crudup. Ο Black ακολούθησε με το κοντραμπάσο του, και σύντομα ενώθηκε και ο Moore με την κιθάρα. Ο παραγωγός Sam Phillips, αιφνιδιάστηκε από αυτήν την ξαφνική ζωντανή ατμόσφαιρά και ζήτησε από τους τρεις τους να αρχίσουν και πάλι έτσι ώστε να μπορέσει να το ηχογραφήσει.
Η ηχογράφηση δεν περιλαμβάνει ντραμς και φαίνεται σαν «ζωντανή» ηχογράφηση. Το επόμενο βράδυ το τρίο έγραψε το "Blue Moon of Kentucky» με παρόμοιο στυλ....
Η ηχογράφηση αυτή ήταν η πέμπτη επίσκεψη του Presley στο Studio της Sun. Οι δύο πρώτες επισκέψεις του ήταν το καλοκαίρι του 1953 και τον Ιανουάριο του 1954, ενώ ακολούθησαν άλλες δύο ακόμη επισκέψεις το καλοκαίρι του 1954.
Κατά την λήξη της ηχογράφησης, σύμφωνα με τον Scotty Moore, ο Bill Black είπε "Damn! Βάλτε το στο ραδιόφωνο και θα μας διώξουν με τις κλωτσιές από την πόλη."
Ο Sam Phillips έδωσε αντίγραφα της ηχογράφησης στους τοπικούς disc jockeys Dewey Phillips του WHBQ, τον Uncle Richard του WMPS και τον Sleepy Eyed John Lepley του WHHM. Στις 7 Ιουλίου, 1954, ο Dewey Phillips το έπαιξε στην δημοφιλή ραδιοφωνική εκπομπή του "Red, Hot & Blue".
Στο άκουσμα της είδησης ότι ο Dewey επρόκειτο να παίξει το τραγούδι του, ο Presley πήγε στο τοπικό κινηματογράφο για να ηρεμήσουν τα νεύρα του.
Το ενδιαφέρον για τον δίσκο ήταν τόσο έντονο που ο Dewey έπαιξε σύμφωνα με πληροφορίες το δίσκο δεκατέσσερις φορές και έλαβε πάνω από σαράντα τηλεφωνικές κλήσεις. Ο Presley πείστηκε να πάει στο σταθμό για μία on-air συνέντευξη εκείνη τη νύχτα. Χωρίς να ξέρει ότι το μικρόφωνο ήταν ανοικτό εκείνη τη στιγμή, ο Presley απάντησε στην ερώτηση του Dewey, για το σε ποιο σχολείο πήγαινε και έτσι με έμμεσο τρόπο το κοινό μάθαινε τη φυλή του Presley.
Το "That's All Right" κυκλοφόρησε επίσημα στις 19 Ιουλίου του 1954 και πούλησε περίπου είκοσι χιλιάδες αντίτυπα.
Από το Louisiana Hayride (1954)
Από το '68 Comeback Special (1968)
Live in Studio (1970)
Live in Madison Square Garden New York (1972)
Live (1976)
Live - Omaha (1977)
Carl Perkins (1987)
Stray Cats & J. Halliday (1984)
Scotty Moore & Eric Clapton (2004)
Faith Hill (!!!!)