(Lloyd Borguss/Stars and Stripes)

Bremerhaven, Germany, Oct. 1, 1958: Pvt. Elvis Presley, duffle bag on shoulder, signs an autograph for a lucky fan as he walks off the USS Randall. The singer was to be assigned to Company D, 1st Medium Tank Battalion, 32nd Armor (Patton), 3rd Armored Division. While stationed in Germany, Presley would meet Priscilla Beaulieu, the 14-year-old stepdaughter of U.S. Air Force officer Paul Beaulieu. They would marry in 1967

Presley died 46 years ago today, Aug. 16, 1977.

Read more about Presley’s arrival in Germany here.

Want to read more of Stars and Stripes’ celebrity coverage from the ’50s, enlisted or not? Subscribe to Stars and Stripes’ historic newspaper archive! We have digitized our 1948-1999 European and Pacific editions, as well as several of our WWII editions and made them available online through

Sign Up for Daily Headlines

Sign up to receive a daily email of today's top military news stories from Stars and Stripes and top news outlets from around the world.

Sign Up Now