Elvis, qui est alors célèbre dans le sud et sud-ouest des États-Unis, rencontre à la fin d'un concert un homme qui est vaguement impresario, mais plus connu en tant qu'aboyeur de cirque. Thomas Andrew Parker, dit « le colonel », est un homme à qui rien ne fait peur. Il fut un temps impresario du jeune chanteur Eddy Arnold, mais c'est avec Elvis qu'il va se hisser au sommet de sa profession dans le « show business ». Il signe en 1955 un contrat d'exclusivité avec Elvis sur vingt ans, avec à la clé 15 % de tous les revenus de Presley. (Dans les années 1970, ce pourcentage est porté à 50 %). Le « colonel » impressionne Elvis, c'est un homme autoritaire et à qui rien n'échappe. N'a-t-il pas dit à Elvis pour l'approcher : « Jeune homme, pour l'instant vous valez un million de dollars, bientôt vous les aurez comptant » ? Ce sont ces phrases qui impressionnent le jeune Elvis qui rêve de réussite et de dollars tout autant que Parker lui-même. Ce duo atypique change le monde du show business. Elvis, avec son look de jeune premier qui deviendra le plus grand sex symbol de l'histoire, sait comment attirer les foules sur scène avec sa voix, ses mimiques, ses pas de danse osés et son sens de l'humour. Quant à Parker, il a le sens des affaires et organise la carrière du King comme un véritable show commercial: tubes, films à succès, produits dérivés, posters, photos... Le monde de la musique en est ainsi à jamais transformé car beaucoup de ses techniques ont été reprises par d'autres artistes. Cependant, même si leur collaboration est très fructueuse, Elvis ne porte pas le colonel dans son coeur et se met bientôt à le détester. Son manager abuse de sa confiance, profite de sa popularité pour s'enrichir. Il ne lui propose que des films commerciaux, mal faits ou des comédies musicales sans grand intérêt alors que le rêve d'Elvis est de devenir un grand acteur et d'incarner des rôles dramatiques. De plus, Elvis ne digèrera jamais le fait que Parker fit tout pour l'envoyer au service militaire alors qu'il savait très bien que cela mettrait un frein à sa carrière. Cet évènement le perturba profondément d'autant plus que sa mère mourut quelque temps plus tard.
Lorsque le contrat entre en vigueur, Parker offre trois cadeaux à Presley. Le premier est un contrat avec la plus puissante maison de disques au monde, la RCA. C'est elle qui va miser sur Elvis et lui avancer les millions de dollars nécessaires à un essor planétaire. Le deuxième est un premier disque d'or avec Heartbreak Hotel ; Elvis a tout juste vingt ans. Le troisième et dernier cadeau au jeune chanteur est son arrivée sur le petit écran de millions de téléspectateurs. Ce soir-là, l'émission atteint une audience record de plus de cinquante millions de téléspectateurs, ce qui représente plus de 80 % de part d'audience. Lors de sa deuxième apparition au Ed Sullivan Show (le 28 octobre de la même année), il se teint les cheveux en noir, alors qu'ils étaient jusque-là brun clair. Le « King du rock and roll » vient de naître.
Si ces apparitions télévisées enchantent les jeunes, les adultes, eux, réprimandent et condamnent la tenue du « King ». Ses déhanchements lascifs et/ou brusques choquent l'Amérique, les moralistes et bien-pensants veulent faire interdire Elvis à la télévision. En conséquence, si Elvis ne sera jamais interdit d'antenne, par contre les réalisateurs ont ordre de ne filmer la star qu'au-dessus de la ceinture. C'est ainsi qu'Elvis interprète ses plus grands succès du milieu des années 1950 : Heartbreak Hotel, Blue Suede Shoes, I Want You, I Need You, I Love You, Don't Be Cruel, et le très suggestif Hound Dog (c'est-à-dire « chien de chasse »)
Parallèlement à la télévision, Elvis poursuit ses tournées de concerts qui deviennent très vite une sorte de kermesse, une foire dangereusement incontrôlable. La vedette se produit devant des foules immenses, arrivant en Cadillac rose et surprotégé par une nuée de policiers, l'Amérique veut voir et toucher ce jeune chanteur devenu en moins d'un an une idole pour ses enfants. L'année 1956 se termine en beauté, Elvis décroche son 48e disque d'or de l'année, il fait l'objet d'une véritable vénération hystérique et déclare au fisc pas moins de 22 millions USD en revenus.
Poursuivi jour et nuit par ses admirateurs, Elvis finit par se réfugier derrière les murs d'une forteresse. Il s'offre le 19 mars 1957 pour 120 500 USD une grande maison sur le Highway 51 dans Memphis Sud (nom de boulevard changée le 19 janvier 1972 en Elvis-Presley Boulevard). Baptisée Graceland, elle possède vingt-quatre pièces sur un terrain de treize hectares. Immédiatement, Elvis y investit un demi-million USD en travaux pour faire de Graceland son royaume et y installe sa mère, son père, ses oncles et ses tantes, ses cousins et tout un groupe d'amis ou d'anciens camarades d'école qui deviennent jardiniers, chauffeurs ou comptables pour la vedette. À cette époque, il est considéré comme la plus grande vedette du rock and roll.