Служба Преслі за кордоном проходила в Німеччина з 01.10.1958 по 02.03.1960 у складі 1-го середнього танкового батальйону 32-ї брон.
Після навчання у Форт-Худ Преслі був призначений до 1-го батальйону середніх танків 32-ї бронетанкової дивізії 3-ї бронетанкової дивізії. Рей Барак, Західна Німеччина, де служив спеціалістом бронетанкової розвідки.
Ні, Елвіса призвали в армію США в березні 1958 року. На той час він уже був популярним виконавцем. Він завершив дворічну військову службу, перебував у Німеччині, де й зустрів Прісциллу, більшу частину цього часу.
28 березня 1958 року 24 березня 1958 року Елвіс був прийнятий в армію Сполучених Штатів призовною комісією Мемфіса в Теннессі. Він прибув у Форт-Худ, штат Техас 28 березня 1958 року базової підготовки, де він перебував на півроку.
шість місяців 28 березня 1958 р. Елвіс прибуває до Форт-Худа, штат Техас, для базового навчання і знаходиться там протягом шість місяців.
Закордонне служіння Преслі проходило в Німеччині з 1 жовтня 1958 року до 2 березня 1960 року як член 1-й середньотанковий батальйон, 32-й брон. Перші п'ять днів цього періоду він належав до роти D батальйону, а потім до роти штабу батальйону у Фрідберзі.