Presleys plateinnspillinger er på har fått legendestatus for den kreativiteten og nyskapningen som preger musikken. Kjente innspillinger fra -tiden er blant andre «Good Rockin' Tonight», «Milcow Blues Boogie», «Baby Let's Play House» og «Mystery Train». Hans femte og siste singel hentet fra -innspillingene var . Vinteren 1956 krøp den helt opp til topp-plassering på -listen i USA.