Trong khi Elvis bước vào Graceland qua cổng trước được trang trí công phu theo yêu cầu, thì ngày nay du khách được đưa đón từ phòng vé tại Graceland Plaza đến trước ngôi nhà. Một lán gác trống nằm ngay bên trong cổng, nơi những người thân của Elvis thường được thuê để quản lý việc ra vào của khách.
Đứng bên ngoài cửa trước của Graceland, bạn có thể nghĩ rằng ngôi nhà không hoàn toàn phù hợp với The King. Thiết kế theo phong cách phục hưng cổ điển có phần kém đi so với tiêu chuẩn của các ngôi sao nhạc rock ngày nay, nhưng ngôi nhà rất lớn vào những năm 1950, với chín phòng ngủ, bảy phòng tắm rưỡi, hai nhà bếp đầy đủ tiện nghi và hai phòng khách. Ngay khi bước vào ngôi nhà, bạn đã được đưa ngược dòng thời gian. Ngôi nhà được mô phỏng theo phong cách mà Elvis đã có trong 18 năm đầu tiên anh sống ở đó. Một trong những người bạn gái lâu năm của Elvis sau khi ly hôn, Linda Thompson, đã trang trí lại Graceland bằng màu đỏ tươi khi cô sống ở đó. Priscilla Presley và những người quản lý bảo tàng cảm thấy như chuyến tham quan nên giới thiệu phong cách trang trí ban đầu của ngôi nhà.
Khi vào Graceland, bạn sẽ đứng trong tiền sảnh nơi Elvis sẽ chào đón những vị khách của mình. Các bậc thang lên tầng hai nằm ngay phía trước tiền sảnh nhưng đã được đóng cửa cho tất cả mọi người trừ các thành viên trong gia đình. Tiền sảnh nằm ngay bên dưới bồn tắm chính - nơi Elvis qua đời vì ngừng tim vào ngày 16 tháng 8 năm 1977. Nhưng có thể bạn sẽ không nghe thấy điều đó từ các hướng dẫn viên du lịch Graceland. Tầng trên có phần bí ẩn đối với người ngoài kể từ thời điểm Elvis mới chuyển đến. Mặc dù Graceland thường xuyên đông đúc khách, nhưng không ai được phép lên tầng trên để nghỉ ngơi riêng tư. Những gì chúng ta biết là tầng trên có văn phòng cá nhân của Vua, phòng ngủ và bồn tắm của ông, phòng tắm của Priscilla và phòng ngủ và bồn tắm của Lisa Marie. Ngoài ra còn có một phòng ngủ thứ ba trên lầu cuối cùng được chuyển thành Elvis '
Bên trái tiền sảnh là phòng ăn. Elvis ngồi ở đầu bàn gần bên khi dùng bữa với bạn bè và gia đình, dưới chiếc đèn chùm thủy tinh kiểu Ý. Các bữa tối từ 10 đến 12 người là phổ biến ở Graceland, và họ cũng thường đến muộn. Elvis là một con cú đêm và thường ngủ đến khoảng 4 giờ chiều, lúc đó anh ta mới ăn sáng. Bữa tối với "Memphis Mafia ", đoàn tùy tùng của Elvis, vào khoảng 10 giờ tối và bao gồm các món ăn ngon kiểu miền Nam kiểu cũ, do đầu bếp toàn thời gian của ông chuẩn bị. Elvis cũng tổ chức các trò chơi poker tại bàn ăn lớn trong phòng ăn.
Bên phải tiền sảnh là phòng khách và xa hơn nữa là phòng âm nhạc. Phòng khách được trang bị ghế dài bọc da trắng, dài 14 foot (4,2 mét) đặt làm riêng và bàn cà phê dài 10 foot (3 mét) . Một bức tường gương đã được thêm vào vào những năm 1970 và toàn bộ căn phòng được trang trí bằng vàng, xanh và trắng. Phòng âm nhạc được ngăn cách với phòng khách bằng một lối vào với những con công bằng kính màu. Căn phòng này là hiện trường của nhiều bản nhạc đêm khuya chen chúc trên một trong ba cây đàn piano sống ở đó vào nhiều thời điểm khác nhau - một chiếc Baby Grand màu trắng, một chiếc Baby Grand lá vàng và một Story & Clark bằng gỗ mun. Phòng nghe nhạc cũng có một chiếc gương treo tường đặc biệt - đó là một trong số ít vật dụng trong chuyến đi từ ngôi nhà trước đây của Elvis trên đường Audubon Drive.