In september 1948 laden de Presleys al hun bezittingen in een oude plymouth en vertrekken naar Memphis. Ze vinden daar een tijdelijk onderkomen op Poplar Avenue. Elvis gaat zijn school afmaken op de Humes Jr. High. In 1949 krijgen de Presleys een appartement in Lauderdale Courts op Winchester Avenue.Gladys en Elvis nemen een bijbaantje. Gladys als serveerster en Elvis als plaatsaanwijzer in Loewe’s State Theather. Maar doordat hij tot in de late uurtjes moet werken valt Elvis regelmatig in slaap tijdens de lessen op school en Gladys laat hem stoppen met werken..