1954年1月，埃尔维斯·普雷斯利在萨姆·菲利普斯的邀请下在SUN唱片公司的录音间录制了歌曲《I’ll Never Stand In Your Way》和《It Wouldn’t Be The Same Without You》，但录制效果并不理想，但是他还是留下了埃尔维斯的联络地址；随后，他在一个四重唱组合的成员面试中失败；4月，他成为了皇冠电力公司的一位货车司机；7月5日，与吉他手科蒂·穆尔、贝斯手比尔·布莱克翻唱录制了阿瑟·克鲁杜皮茨的R&B风格歌曲《That's All Right》，从而出道；该曲通过电台播放后，埃尔维斯·普雷斯利开始受到关注；7月7日，翻唱录制了比尔·门罗的歌曲《Blue Moon of Kentucky》，他将原曲的三拍子改为了四拍子，歌曲也由蓝草音乐风格转变为山区乡村摇滚风格；7月19日，将《That's All Right》、《Blue Moon of Kentucky》分别作为A-Side、B-Side，发行个人第一张商业单曲唱片 。
1955年4月，发行了摇滚风格单曲《Baby Let’s Play House》，该曲翻唱自亚瑟·冈特的同名乡村歌曲，并于同年8月排进美国乡村歌曲排行榜；8月，发行个人单曲《Mystery Train》，该曲翻唱自Junior Parker的同名蓝调风格歌曲，该曲于11月取得美国乡村歌曲排行榜冠军；11月，萨姆·菲利普斯以3.5万美元的价格把他与埃尔维斯签订的合同转让给了美国广播唱片公司的分公司胜利唱片，帕克上校成为了埃尔维斯的经纪人 。
1956年1月27日，发行了他在胜利唱片旗下的首支单曲《Heartbreak Hotel》，该曲取得了美国流行音乐排行榜冠军 ；3月，发行了首张录音室专辑《Elvis Presley》 ，该专辑在美国公告牌专辑榜蝉联了10周冠军 ；5月，发行民谣风格单曲《I Want You， I Need You， I Love You》，该曲亦取得美国流行音乐排行榜冠军；7月，个人歌曲《Hound Dog》和《Don't Be Cruel》作为双面单曲唱片发行，二者于8月取得美国流行音乐排行榜冠军 ，并于1988年入选格莱美名人堂；9月，美国广播唱片公司将埃尔维斯·普雷斯利录制的7首单曲同时发行 ；10月，发行第二张个人录音室专辑《Elvis》；11月，其主演的个人首部电影《温柔地爱我》上映，原声歌曲《Love Me Tender》取得了美国4个音乐榜单的冠军 ；同年，埃尔维斯·普雷斯利在CBS的电视综艺节目《埃德·沙利文秀》上进行了个人演出，该节目吸引了5500万观众 。
1957年7月，其主演的自传类剧情歌舞电影《深爱著你》在美国上映 ；10月，发行圣诞主题的录音室专辑《Elvis’ Christmas Album》 ，该专辑的1970年再版取得了美国的钻石唱片（1千万张）销量认证 ；11月，其主演的剧情歌舞电影《脂粉猫王》上映，埃尔维斯饰演了从乖小孩变成极端的自私自利者的摇滚乐爱好者文斯·埃弗里特 ，该片于2004年入选“美国国家电影目录” ；此外，电影主题曲《Jailhouse Rock》在美国流行音乐排行榜蝉联了7周冠军 ；同年，埃尔维斯发行的歌曲《Too Much》、《All Shook Up》、《（Let Me Be Your） Teddy Bear》都取得了美国流行音乐排行榜冠军 。
