* "That's All Right" (1954)
* "Heartbreak Hotel" (1956)
* "Hound Dog" (1956)
* "Don't Be Cruel" (1956)
* "Love Me Tender" (1956)
Η ενασχόληση του Presley στη σύνθεση τραγουδιών κυμαινόταν από τη συνεισφορά στίχων και μελωδιών έως τη συνεργασία με άλλους μουσικούς και τραγουδοποιούς. Αν και δεν ήταν παραγωγικός τραγουδοποιός με την παραδοσιακή έννοια, το όνομά του που εμφανιζόταν σε ένα κομμάτι συχνά προσέδιδε σημαντική εμπορική αξία και βοήθησε να καθιερωθεί ως σύμβολο στη μουσική βιομηχανία.