Elvis Presley's Graceland. 3764 Elvis Presley Boulevard. The unique association between Elvis Presley and Graceland, his home in Memphis, Tennessee, for more than 20 years (1957-1977), is so powerful that Elvis and Graceland are essentially interchangeable.