Elvis blev känd för att blanda olika genrer som rockabilly, rock’n’roll, rhythm and blues, gospel, pop och rock. Han spelade både gitarr och piano, men blev uppenbarligen mest känd för sin säregna sångröst. Elvis hämtade mycket inspiration från serietidningarnas värld, och främst då karaktären Captain Marvel Jr. I denna serie dyrkas rock´n´roll-kungen Elvingelicans i väntan på dennes återkomst.

Under sin tidiga karriär var det på Sun Records tillhörande Memphis Recording Service, han spelade in första skivan. Där hade även artister som Jerry Lee Lewis, Roy Orbison och B.B. King spelat in album, och senare även U2 och Johnny Cash. Idag är skivbolaget endast öppet för turister.

Elvis blir med band och manager

När Elvis hade spelat in sitt första album tipsades skivbolagsägaren Sam Phillips om sångaren. Phillips gillade det han hörde och satte Presley i kontakt med gitarristen Scotty Moore och basisten Bill Black. Ur samarbetet dem emellan kom låten That’s All Right/Blue Moon of Kentucky och spelades för första gången i radio 1954.

Året därpå värvade man DJ Fontana och samma år lämnade man Sun Records till förmån för RCA Victor. 1956 spelades Heartbreak Hotel in och blev en omedelbar Billboard-etta. Elvis och bandet kom att göra ett bejublat tv-framträdande med låten Shake, Rattle & Roll.

I samband med radiosändningen blev Elvis presenterad för Överste (Colonel) Tom Parker, som kom att bli Elvis manager. Colonel Parker var av nederländskt ursprung och ryktet säger att han tagit sig till USA för att stanna på olaglig väg. Det är en av anledningarna till att Elvis aldrig turnerade eller spelade utanför Nordamerika, enligt ryktet.