1953年1月，还在上高中的普莱斯利刚满18岁，就在孟菲斯征兵委员会注册。按照当时美国的征兵法，年满18岁、身体健康的年轻人都有义务服两年兵役，然后再服四年预备役。高中毕业后，普莱斯利就进入了演艺圈。到1956年时，他已经是家喻户晓的音乐和电影双栖巨星了。

 

  

“猫王”给弗雷德堡当地人留下了美好回忆。1959年，他邂逅一名15岁的当地女孩西格丽特·舒尔茨。他把自己的军帽给她戴，与她合影并吻了她的脸，还送给她一枝玫瑰。激动不已的西格丽特一周都没洗脸，还把花瓣压干保存起来。同一年在朋友的介绍下，普莱斯利还结识了驻扎在德国的一名美国空军上校的女儿普莉西拉·贝奥柳，当年她只有14岁。两人1967年5月1日结婚，1973年离婚。

    1960年2月普莱斯利晋升为中士。此后他结束了在德国的驻扎回到美国，1960年3月退伍，退伍费为109.54美元。短短两年的军旅生涯让他获益良多，不仅收获爱情，在事业上也长足进步。1960年他退伍后拍摄首部电影《从军乐》，电影原声带就迅速攀升到冠军宝座，停留榜中长达111周之久，是他所有专辑中在排行榜上“最长寿”的。更重要的是，“猫王”没有因为巨星身份躲避兵役或海外服役，被媒体奉为“美国年轻人的楷模”。他在陆军接种脊髓灰质炎疫苗的形象经电视在全国播放后，美国人的接种率从2%飙升到他退伍那年的85%！