Jackson Free Press logo

This story originally appeared in the Jackson Free Press. It was added to the Mississippi Free Press website in 2025.
Note that any opinions expressed in legacy Jackson Free Press stories do not reflect a position of the Mississippi Free Press or necessarily of its staff and board members.

TUPELO, Miss. (AP) — Elvis Presley’s Mississippi hometown could create a tourism partnership with the German city where he lived while serving in the U.S. Army.

Tupelo Mayor Jason Shelton is traveling to Bad Nauheim in mid-August for the European Elvis Festival. He told the Northeast Mississippi Daily Journal that he will seek connections between the two cities. Tupelo hosts its own Elvis festival in June.

Presley was born on Jan. 8, 1935, in Tupelo, Miss. In 1945, Presley’s elementary school teacher at East Tupelo Consolidated encouraged him to enter a singing contest after hearing Presley sing “Old Shep” in class. The contest at the Mississippi–Alabama Fair and Dairy Show was Presley’s first public performance. In 1946, Presley’s mother, Gladys Love Presley, gave him his first guitar for his birthday. On Aug. 9, 1953, Presley won a talent show at Humes High School in Memphis, Tenn., with a performance of Teresa Brewer’s “Till I Waltz Again with You.”

In August 1953, Presley recorded his first demo record at Sun Records in Memphis, which included the songs “My Happiness” and “That’s When Your Heartaches Begin.” He made a second record with Sun in 1954, which featured “I’ll Never Stand In Your Way” and “It Wouldn’t Be the Same Without You.” Presley signed on with RCA Records in New York City in 1955 and released his first number one single, “Heartbreak Hotel,” and his first number one album, “Elvis Presley,” in 1956.

From 1958 to 1960, the king of rock ‘n’ roll lived in Bad Nauheim, near Frankfurt in what was then West Germany. Presley was stationed at Ray Barracks in the town of Friedberg but rented a three-story house off-base in Bad Nauheim and stayed there with his father, grandmother and members of his entourage. The cover photo of his 1959 album, “A Big Hunk o’ Love,” was taken in Bad Nauheim.

While stationed in Germany, Presley met his future wife, Priscilla Beaulieu. The couple married in 1967 and had a daughter, Lisa Marie Presley, in 1968. They later divorced in 1973.

Presley died of heart failure related to drug addiction at age 42 on Aug. 16, 1977, at his Graceland mansion in Memphis.

The Jackson Free Press contributed to this story.

MFP Solutions Lab logo

The Mississippi Free Press produced this story through the MFP Solutions Lab, supported by the Solutions Journalism Network. This series digs into Mississippi’s systemic issues and sheds light on responses to them in other communities. Beyond just reporting on problems, these stories interrogate their causes and inspect potential solutions.

Since 1846, The Associated Press has been breaking news and covering the world's biggest stories, always committed to the highest standards of accurate, unbiased journalism. The Associated Press was founded as an independent news cooperative, whose members are U.S. newspapers and broadcasters, steadfast in our mission to inform the world.