Les gardiens de la grille d'entrée de Graceland étaient tous des parents d'Elvis: Vester Presley, Johnny Smith, Travis Smith et Harold Loyd. Ce dernier a fondé le Graceland Fan Club of Memphis. Il a aussi écrit le livre The Gates of Graceland, en 1978. Robert Loyd, fils de Harold, était de garde lors de la journée du 16 août 1977. Il était aussi de garde lorsque Jerry Lee Lewis menaçait la maison avec un revolver, le 23 novembre 1976, à 3 h 07. L'autre gardien était aussi jardinier: Earl Pritchett, mari de Nashville, la soeur de Vernon Presley.

Cuisinières: Mary Jenkins et Pauline Nicholson. Celle-ci travailla à Graceland de 1963 à la fin de la vie d'Elvis. Elvis lui a déjà donné une Buick LeSabre 1964. Elle incarna son propre rôle dans le film This Is Elvis, en 1981. Il y eut aussi Nancy Rooks, qui écrit un livre avec Vester Presley, en 1980, intitulé The Presley Family Cookbook. Elle eut droit à une Pontiac Ventura 1974 jaune de la part d'Elvis. Elle demeura 11 ans à Graceland. Mary Jenkins travailla aussi comme cuisinière pour Elvis en Californie, pendant une courte période.

Le jardinier et homme à tout faire de Graceland s'appelait Albert Clark.

Le garçon d'écurie et journalier se nommait Mike Mcgregor.

L'astrologue qu'Elvis utilisait sporadiquement s'appelait Dane Rhudyar.

Les femmes de chambre étaient Gutter Rooks, Alberta Holman que l'on surnommait "Alberta VO5", Hattie, Ernestine Williams et Pauline "Paula Nicholson", laquelle était aussi cuisinière.

Les secrétaires employées à Graceland durant les vingt ans qu'Elvis y séjourna furent: Becky Yancey, Patsy Presley Gambill, Paulette Schafer Lewis, Bonia Mcgarrity, Pamela Parker, Pat Boyd et Cliff Linedecker.

Dick Grob fut le chef de la sécurité de Graceland vers la fin de la vie d'Elvis.