Elvis werkte na het eind van zijn schooltijd als vrachtwagenchauffeur. In 1953 besloot hij om een plaatje te maken bij de (inmiddels legendarische) Sun Studio, waar iedereen voor een paar dollar een liedje kon laten opnemen. Elvis zong het nummer My Happiness en maakte hiermee zo'n indruk op de studiosecretaresse Marion Keisker, dat die onmiddellijk zijn naam noteerde. Volgens haar had Elvis iets bijzonders. Na veel aandringen van Keisker besloot Sun Records-eigenaar Sam Phillips Elvis uit te nodigen. In juli 1954 nam Elvis bij Sun Records zijn eerste plaat op. De eerste radio-exposure van zijn eerste single That's all Right Mama had zo'n impact, dat Elvis plaatselijk meteen een groot succes was. Met liveoptredens (in de regio) nam zijn populariteit alleen maar toe. Dit onderkende ook ene Tom Parker, beter bekend als 'The Colonel', die Elvis kon overtuigen om hem als manager te nemen.

Het eerste wapenfeit van Elvis' nieuwe manager was om Elvis onder te brengen bij RCA Victor. Elvis ondertekende bij de invloedrijke muziekproducent Steve Sholes een platencontract voor $35.000, destijds een recordbedrag, waarmee RCA ook de rechten voor alle Sun-opnamen overnam. In januari 1956 trad hij voor het eerst op in een landelijke televisieshow, de Stage Show van Jimmy en Tommy Dorsey. Elvis zou daarna nog veelvuldig van het medium televisie gebruikmaken om zijn populariteit te behouden.

In datzelfde jaar mocht hij zijn eerste gouden plaat in ontvangst nemen voor zijn eerste RCA-plaat, die nr. 1 stond in drie verschillende hitlijsten: Heartbreak Hotel. Nummers als Money Honey en I Got a Woman waren oorspronkelijk van andere zangers, maar de manier waarop Elvis ze uitvoerde sprak de tieners van die tijd aan en werden alle rockklassiekers. Nummers als Love Me Tender, Hound Dog, Don't Be Cruel, All Shook Up, Teddy Bear, Jailhouse Rock waren zeer grote hits. Tot in 1958 nam hij de ene na de andere plaat op, in totaal 14, die alle ongehoord veel succes hadden.

Vooral Elvis' optredens deden veel stof opwaaien. Veel mensen vonden de snelle bekkenbewegingen waarmee hij zijn podiumoptredens begeleidde schandalig en immoreel. Hij werd al gauw 'Elvis the Pelvis' genoemd (pelvis=bekken), een bijnaam die Elvis zelf niet al te leuk vond. Zijn invloedrijke manager wist Elvis op onnavolgbare wijze te vermarkten. Colonel Parker zou later 'ontmaskerd' worden als de illegaal geëmigreerde Nederlander Dries van Kuijk.