埃尔维斯继续在夜总会、公园、各种集会以及其它场合演出，这时，一个名叫汤姆·帕克的人已暗中追随埃尔维斯几个月时间。帕克曾当过埃迪·阿诺德的经纪人，有一点小名气，他强烈渴望着新的财富和成功。在埃尔维斯身上，他看到了机遇。

精明的帕克巧妙地让埃尔维斯的父亲弗农钻进了自己安下的一个套:“你的孩子只需要几个月，就能成为一位巨星！”弗农最终说服埃尔维斯与太阳唱片公司解约，与帕克签了协议，同意他把自己25%的收入放进口袋。

接下来的几个月里，帕克找到RCA公司以3.5万美元的价格买断埃尔维斯与太阳唱片公司尚未到期的合约，其中5000美元给了埃尔维斯当作补助费。埃尔维斯在“兰斯基兄弟”服装店买了平生第一套名牌套装，经常带女孩子去一些高档的场所约会，同时在康复大道边上为父母亲租下了一套装修豪华的房子，开始随心所欲地享受以前只能憧憬的奢侈。这让埃尔维斯更加下定决心，一切听从帕克的建议行事。

1956年1月，《钱柜》杂志授予埃尔维斯1955年度最佳“乡村和西部”风格音乐新人奖。当月，他在RCA公司的第一张唱片《伤心旅馆》冲上了畅销榜第一名。同年7月，埃尔维斯的两张唱片《不要这么残酷》和《猎狗》登上了畅销榜的前两名。他的第一个唱片集卖出了100万张，财富滚滚而来。自此，他永远告别了以前的生活。

埃尔维斯的魅力搅动了原本十分沉闷的五十年代，他在青少年当中的影响力尤其巨大。他的歌既不是乡村音乐风格，也不像同时代的桃瑞丝·德和帕特·伯纳等人的风格，他的歌表达出了青少年的心声，而他们正是未来潮流的主宰。在那个年代，循规蹈矩、墨守陈规是当时的主流观念，而躁动不安的年轻人正在寻找像埃尔维斯这样与传统观念背道而驰的偶像:独特的演唱，独特的舞蹈，以及“坏男孩”式的一种玩世不恭。当其他歌手还没意识过来时，少年人和未脱少年习气的成年人就把埃尔维斯推上了音乐之王的宝座。

埃尔维斯几乎是一夜成名，他自己都还没有完全准备好就被推到了聚光灯下，按照别人的提示摆着各种造型，报纸和电视台要求采访埃尔维斯的信函像雪片一样飞来。帕克巧妙地利用了埃尔维斯显而易见的不安全感，常常用一些极其专业的术语解释商业运作或者演出协议，他明白，这会让埃尔维斯听得云山雾罩、不明所以。当埃尔维斯表示不明白时，帕克就拍拍他的肩膀，告诉他别担心:“这种事就让我来处理，你只要把歌唱好就行了。”

听了帕克这种略带同情和施惠的语气，埃尔维斯觉得自己像一个什么事也不会干的低能小孩，他确信自己不够聪明，不会处理商业上的事务，于是他把所有事情一股脑儿交给了帕克，转而让自己尽情享受众星捧月的感觉。