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

    新兵入伍要过的第一关就是理发。当时普莱斯利已经留起标志性的向后梳的发型和大鬓角，而陆军新兵则要统一剃成“青皮”。一些粉丝为了让他保留发型，甚至给总统写信求情。蒙大拿州的三个女孩儿就写信给艾森豪威尔总统，请求“刀下留发”。她们在信中自称“普莱斯利的情人”，说“把普莱斯利送到陆军已经够糟糕的了，如果你剪掉他的鬓角，我们就不活了！”

  
普莱斯利本人却没有对头发表现出丝毫留恋。理发当天陆军新闻官汤姆·帕克上校还安排众多记者到场，让这次“猫王头上动刀”成为有史以来最吸引眼球的理发。理完发，普莱斯利按标准支付了65美分，还打趣地对围观的记者说“（头发）今日在，明日去”。他的这句话日后经常被护发产品生产商引用。他的头发也“价值连城”，在2009年英国的一场拍卖会上，“猫王”的一根头发卖到1750美元。
    新兵训练结束后，普莱斯利被分配到第2装甲师接受坦克兵训练。这是美国陆军的一个王牌部队，有“车轮上的地狱”之称，著名的巴顿将军曾担任过它的指挥官。在为期10周的训练中，普莱斯利掌握了M-48“巴顿”主战坦克的驾驶、装弹和射击技术，成为一名合格的坦克手。在谈到当兵与拍电影有什么区别时，他这样回答“其实差不多，都得一早5时起床，6时赶到工作场所。唯一的不同是拍电影有专车接送。”

   此后普莱斯利又被分配到第3装甲师，1958年9月起派驻德国弗雷德堡。该师有“矛头”的绰号，口号是“要么胜利要么死亡”。普莱斯利被分配在第32装甲团第1营C连侦察排。他认真参加各种训练和演习，因为不想让别人以为他受到特别关照。他曾对美国“武装部队广播电台和电视台”的记者说“我知道大家都等着看我笑话，以这种或那种形式出丑，认为我坚持不下来。于是我竭尽全力想证明他们错了。我不仅证明给大家看，也给我自己看。”驻德期间，普莱斯利还因为枪法准得到过奖章。