Elvis '56 verzamelt de studio-opnames die Elvis Presley in 1956 maakte, het jaar waarin hij doorbrak als het gezicht van de rock-'n-roll. De selectie richt zich op de ritmenummers uit dat jaar - 'Heartbreak Hotel', 'Blue Suede Shoes', 'Hound Dog', 'Tutti Frutti' en 'Don't Be Cruel' - boven de ballades en het countrymateriaal. De opnames ontstonden bij RCA in Nashville en New York en bij Radio Recorders in Hollywood, en laten horen hoe snel zijn stijl in dat ene jaar vorm kreeg. De verzameling bevat ook een vroege, alternatieve take van 'Heartbreak Hotel'. Deze uitgave is een lp op transparant-zwart gemarmerd vinyl.