Elvis-Detroit, MI. Fox Theater May 25, 1956. Americans were fretting about Pres. Eisenhower's health, Mickey Mantle was the toast of the baseball world, and 21-year-old Elvis Presley was about to make his first appearance at the Fox Theatre in Detroit. It had been a whirlwind five months for the soft-spoken truck driver from Tupelo, Miss., whose first RCA Records session in January, yielded 'Heartbreak Hotel', EP was winding up a tour of the Midwest when he came to Detroit on May 25, 1956.