陆军，前往位在德州基林郊区的第二装甲师营区报到，剪短了头发，兵籍号码是US-53310761，月薪78美元。一些唱片评论家都说他不久就会被青少年遗忘。该年母亲葛莱蒂丝过世，普里斯莱相当伤心。1958年10月1日至1960年3月2日间服役于驻屯德国弗里德贝格的。1960年3月5日，普里斯莱退伍。在德国服役期间，每星期至少收到一万封歌迷的来信。同时他与空军上尉约瑟夫·博优十四岁的养女普莉西拉恋爱，普莉西拉搬进格雷斯兰与普里斯莱同居，两人于1966年订婚，第二年在拉斯维加斯的阿拉丁饭店结婚。他们的女儿莉萨·玛